数据结构学习与解题指南2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构学习与解题指南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模拟试卷1335

12．3模拟试卷2338

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

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

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

参考文献352