数据结构习题与解析PDF电子书下载

目录 1

第1章 概述 1

1.1基本知识点 1

1.1.1数据结构的定义 1

1.1.2存储方式 2

1.1.3算法及评价 3

1.2例题分析 6

1.2.1单项选择题 6

1.2.2填空题 8

1.2.3简答题 9

1.2.4算法设计题 13

第2章 线性表 19

2.1基本知识点 19

2.1.1线性表的定义 19

2.1.2线性表的顺序存储结构 20

2.1.3线性表的链式存储结构 23

2.2例题分析 34

2.2.1单项选择题 34

2.2.2填空题 40

2.2.3简答题 42

2.2.4算法设计题 43

第3章 栈和队列 60

3.1基本知识点 60

3.1.1栈 60

3.1.2队列 64

3.2例题分析 68

3.2.1单项选择题 68

3.2.2填空题 72

3.2.3简答题 73

3.2.4算法设计题 80

4.1.2串的存储及其运算 93

4.1.1串的定义 93

第4章 串 93

4.1基本知识点 93

4.1.3串的模式匹配 100

4.2例题分析 105

4.2.1单项选择题 105

4.2.2填空题 106

4.2.3简答题 107

4.2.4算法设计题 110

第5章 数组和稀疏矩阵 115

5.1基本知识点 115

5.1.1数组 115

5.1.2稀疏矩阵 119

5.2例题分析 125

5.2.1单项选择题 125

5.2.2填空题 127

5.2.3简答题 129

5.2.4算法设计题 132

第6章 递归 143

6.1基本知识点 143

6.1.1什么是递归 143

6.1.2递归设计方法 143

6.1.3递归设计 145

6.1.4递归到非递归的转换 146

6.2例题分析 149

6.2.1单项选择题 149

6.2.2填空题 149

6.2.3简答题 152

6.2.4证明题 153

6.2.5编程题 154

7.1.1什么是广义表 170

7.1.2广义表的表示 170

7.1基本知识点 170

第7章 广义表 170

7.1.3广义表的基本运算 172

7.2例题分析 175

7.2.1单项选择题 175

7.2.2填空题 177

7.2.3简答题 178

7.2.4编程题 180

第8章 树形结构 183

8.1基本知识点 183

8.1.1树 183

8.1.2二叉树 186

8.1.3树和森林 192

8.1.4哈夫曼树 193

8.2.1单项选择题 194

8.2例题分析 194

8.2.2填空题 199

8.2.3简答题 205

8.2.4证明题 215

8.2.5算法设计题 218

第9章 图 236

9.1基本知识点 236

9.1.1图的基本术语 236

9.1.2图的存储方式 237

9.1.3图的遍历 242

9.1.4最小生成树 243

9.1.5最短路径 244

9.1.6拓扑排序和关键路径 248

9.2例题分析 249

9.2.1单项选择题 249

9.2.2填空题 254

9.2.3简答题 257

9.2.4证明题 262

9.2.5算法设计题 264

第10章 查找 270

10.1基本知识点 270

10.1.1静态查找表 270

10.1.2动态查找表 274

10.1.3散列表查找 279

10.2例题分析 281

10.2.1单项选择题 281

10.2.2填空题 287

10.2.3简答题 290

10.2.4证明题 301

10.2.5算法设计题 303

第11章 排序 310

11.1基本知识点 310

11.1.1内排序 310

11.1.2外排序 319

11.2.1单项选择题 321

11.2例题分析 321

11.2.2填空题 327

11.2.3简答题 329

11.2.4证明题 338

11.2.5算法设计题 339

第12章 文件 347

12.1基本知识点 347

12.1.1顺序文件 347

12.1.2索引文件 347

12.1.3散列文件 348

12.1.4多关键字文件 349

12.2例题分析 349

12.2.1单项选择题 349

12.2.2填空题 350

12.2.3简答题 350

参考文献 354