目录


第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思考题参考答案12



第2章线性表15

2.1内容概述15

2.2典型题解析16

2.2.1线性表的存储结构及优缺点16

2.2.2线性表的插入和删除操作17

2.2.3线性表的元素顺序调整操作20

2.2.4线性表的查找操作22

2.2.5线性表的分解和合并操作24

2.3自测试题25

2.4实验题29

2.5思考题29

2.6主教材习题解答30

2.7自测试题参考答案42

2.8实验题参考答案45

2.9思考题参考答案49











数据结构学习与实验指导（C语言版）（第4版）






目录








第3章特殊线性表51

3.1内容概述51

3.2典型题解析52

3.2.1栈的特点及基本操作52

3.2.2队列的特点及基本操作54

3.2.3串的有关概念及基本操作58

3.3自测试题62

3.4实验题64

3.5思考题65

3.6主教材习题解答65

3.7自测试题参考答案76

3.8实验题参考答案78

3.9思考题参考答案83



第4章数组和广义表85

4.1内容概述85

4.2典型题解析86

4.2.1数组86

4.2.2广义表89

4.3自测试题91

4.4实验题93

4.5思考题94

4.6主教材习题解答94

4.7自测试题参考答案103

4.8实验题参考答案105

4.9思考题参考答案106



 第5章树和二叉树109

5.1内容概述109

5.2典型题解析110

5.2.1二叉树的定义及其性质110

5.2.2二叉树的存储及其遍历112

5.2.3线索二叉树117

5.2.4树（森林）的存储及其遍历119

5.2.5哈夫曼树及其应用121

5.3自测试题122

5.4实验题125

5.5思考题126

5.6主教材习题解答126

5.7自测试题参考答案139

5.8实验题参考答案142

5.9思考题参考答案146



第6章图149

6.1内容概述149

6.2典型题解析150

6.2.1图的基本概念150

6.2.2图的存储结构151

6.2.3图的遍历154

6.2.4生成树和最小生成树156

6.2.5图的应用159

6.3自测试题161

6.4实验题166

6.5思考题166

6.6主教材习题解答167

6.7自测试题参考答案174

6.8实验题参考答案177

6.9思考题参考答案180



第7章查找181

7.1内容概述181

7.2典型题解析182

7.2.1静态查找表182

7.2.2动态查找表185

7.2.3散列表191

7.3自测试题197

7.4实验题199

7.5思考题200

7.6主教材习题解答200

7.7自测试题参考答案210

7.8实验题参考答案212

7.9思考题参考答案215



第8章内部排序217

8.1内容概述217

8.2典型题解析218

8.2.1排序算法思想218

8.2.2排序算法性能219

8.2.3排序算法分析和实现221

8.3自测试题224

8.4实验题226

8.5思考题226

8.6主教材习题解答227

8.7自测试题参考答案236

8.8实验题参考答案238

8.9思考题参考答案241


附录A模拟试题A243


附录B模拟试题B251


附录C模拟试题C259


附录D课程设计题目267


参考文献271