数据结构学习与解题指南PDF电子书下载

第1章 预备知识 1

1．1指针类型与链表 1

1．1．1指针 1

1．1．2链表 2

1．2递归技术 3

1．2．1递归定义 3

1．2．2递归模型 4

1．2．3递归设计 5

1．2．4递归调用举例 5

1．3 Turbo Pascal的单元 6

1．3．1单元的基本概念 6

1．3．2单元文件的结构 7

1．4例题精析 9

1．5学习自评 13

1．5．1自测练习 13

1．5．2自测练习参考答案 15

第2章 绪论 17

2．1学习导引 17

2．1．1基本概念 17

2．1．2抽象数据类型 20

2．1．3算法及其表示 21

2．1．4算法分析 21

2．1．5算法分析中常用数学公式 22

2．2例题精析 23

2．3学习自评 28

2．3．1自测练习 28

2．3．2自测练习参考答案 30

第3章 线性表 31

3．1学习导引 31

3．1．1基本概念 31

3．1．2线性表的运算 35

3．2例题精析 36

3．3学习自评 60

3．3．1自测练习 60

3．3．2自测练习参考答案 66

第4章 栈和队列 72

4．1学习导引 72

4．1．1基本概念 72

4．1．2栈的运算 73

4．1．3队列的运算 73

4．1．4存储结构 73

4．1．5表达式求值的算符优先算法 79

4．2例题精析 80

4．3学习自评 93

4．3．1自测练习 93

4．3．2自测练习参考答案 99

5．1．1基本概念 102

5．1学习导引 102

第5章 串 102

5．1．2基本运算 103

5．1．3存储结构 103

5．1．4基本算法 105

5．2例题精析 110

5．3学习自评 120

5．3．1自测练习 120

5．3．2自测练习参考答案 121

第6章 数组和广义表 122

6．1学习导引 122

6．1．1数组的概念及存储结构 122

6．1．2特殊矩阵 123

6．1．3稀疏矩阵及其存储结构 124

6．1．4广义表的基本概念及存储结构 125

6．2例题精析 128

6．3．1自测练习 144

6．3学习自评 144

6．3．2自测练习参考答案 149

第7章 树和二叉树 151

7．1学习导引 151

7．1．1树的基本概念、基本运算及存储结构 151

7．1．2二叉树的基本概念、基本性质及存储结构 153

7．1．3二叉树的遍历 155

7．1．4线索二叉树 156

7．1．5树与森林的二叉树表示及遍历 156

7．1．6哈夫曼树及哈夫曼编码 159

7．2例题精析 161

7．3学习自评 182

7．3．1自测练习 182

7．3．2自测练习参考答案 195

8．1．1基本概念 204

8．1学习导引 204

第8章 图 204

8．1．2图的基本运算 206

8．1．3图的存储结构 207

8．1．4图的基本算法 209

8．1．5拓扑排序与关键路径 213

8．2例题精析 216

8．3学习自评 230

8．3．1自测练习 230

8．3．2自测练习参考答案 240

第9章 查找 248

9．1学习导引 248

9．1．1基本概念 248

9．1．2顺序表的查找 249

9．1．3树表的查找 250

9．1．4哈希表 254

9．2例题精析 259

9．3学习自评 271

9．3．1自测练习 271

9．3．2自测练习参考答案 280

第10章 内部排序 287

10．1学习导引 287

10．1．1概念 287

10．1．2常用排序方法 288

10．2例题精析 293

10．3学习自评 304

10．3．1自测练习 304

10．3．2自测练习参考答案 312

第11章 文件 316

11．1学习导引 316

11．1．1外存信息的存取 316

11．1．2文件的基本概念 318

11．1．3常见文件结构 320

11．2例题精析 324

11．3学习自评 328

11．3．1自测练习 328

11．3．2自测练习参考答案 330

第12章 总复习 332

12．1课程总结 332

12．1．1数据的逻辑结构 332

12．1．2数据的存储结构 333

12．1．3数据的运算 335

12．2模拟试卷1 335

12．3模拟试卷2 338

12．3．1模拟试卷1参考答案 340

12．3．2模拟试卷2参考答案 344

附录 描述算法的类Pascal语言 349

参考文献 352