数据结构学习与实验指导PDF|Epub|txt|kindle电子书版本网盘下载

数据结构学习与实验指导PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 概述1

1.1 内容概述1

1.2 典型题解析2

1.2.1 考查基本概念2

1.2.2 考查算法分析3

1.3 自测试题4

1.4 思考题7

1.5 习题解答7

1.6 自测试题参考答案12

1.7 思考题参考答案13

第2章 线性表15

2.1 内容概述15

2.2 典型题解析16

2.2.1 考查线性表的各种存储结构及优缺点16

2.2.2 考查线性表在各种存储结构上插入和删除操作18

2.2.3 考查线性表在各种存储结构上的结点顺序调整操作20

2.2.4 考查线性表在各种存储结构上的查找操作23

2.2.5 考查线性表在各种存储结构上的分解和合并操作25

2.3 自测试题27

2.4 实验题目30

2.5 思考题31

2.6 习题解答32

2.7 自测试题参考答案46

2.8 实验题目参考答案49

2.9 思考题参考答案54

第3章 特殊线性表55

3.1 内容概述55

3.2 典型题解析56

3.2.1 考查栈的特点及其基本操作56

3.2.2 考查队列的特点及其基本操作58

3.2.3 考查串的有关概念及基本操作61

3.3 自测试题65

3.4 实验题目68

3.5 思考题68

3.6 课后习题解答69

3.7 自测试题参考答案79

3.8 实验题目参考答案81

3.9 思考题参考答案86

第4章 数组和广义表89

4.1 内容概述89

4.2 典型题解析90

4.2.1 考查数组90

4.2.2 考查广义表93

4.3 自测试题95

4.4 实验题目97

4.5 思考题98

4.6 习题解答98

4.7 自测试题参考答案106

4.8 实验题目参考答案108

4.9 思考题参考答案109

第5章 树和二叉树111

5.1 内容概述111

5.2 典型题解析112

5.2.1 考查二叉树定义及其性质112

5.2.2 考查二叉树的存储及其遍历113

5.2.3 考查线索二叉树119

5.2.4 考查森林（树）的存储及其遍历121

5.2.5 考查赫夫曼树及其应用123

5.3 自测试题124

5.4 实验题目127

5.5 思考题128

5.6 习题解答128

5.7 自测试题参考答案142

5.8 实验题目参考答案144

5.9 思考题参考答案150

第6章 图153

6.1 内容概述153

6.2 典型题解析154

6.2.1 考查图的基本概念154

6.2.2 考查图的存储结构155

6.2.3 考查图的遍历158

6.2.4 考查生成树和最小生成树160

6.2.5 考查图的应用163

6.3 自测试题166

6.4 实验题目170

6.5 思考题171

6.6 习题解答171

6.7 自测试题参考答案179

6.8 实验题目参考答案181

6.9 思考题参考答案185

第7章 查找187

7.1 内容概述187

7.2 典型题解析188

7.2.1 考查静态查找表188

7.2.2 考查动态查找表191

7.2.3 考查散列表197

7.3 自测试题203

7.4 实验题目206

7.5 思考题206

7.6 习题解答207

7.7 自测试题参考答案217

7.8 实验题目参考答案219

7.9 思考题参考答案223

第8章 内部排序225

8.1 内容概述225

8.2 典型题解析226

8.2.1 考查具体排序算法的排序过程226

8.2.2 考查具体排序算法性能227

8.2.3 考查算法分析和实现能力229

8.3 自测试题231

8.4 实验题目234

8.5 思考题234

8.6 习题解答235

8.7 自测试题参考答案245

8.8 实验题目参考答案247

8.9 思考题参考答案250

附录A 模拟试题A253

附录B 模拟试题B261

附录C 模拟试题C269

附录D 课程设计题目277

参考文献280