数据结构习题解答与实验指导PDF电子书下载

第一篇 学习指导与习题解答 3

第1章 概论 3

1.1 学习指导 3

1.1.1 基本知识点 3

1.1.2 要点分析 4

1.2 习题参考解答 5

第2章 线性表 8

2.1 学习指导 8

2.1.1 基本知识点 8

2.1.2 要点分析 9

2.2 习题参考解答 10

第3章 栈和队列 16

3.1 学习指导 16

3.1.1 基本知识点 16

3.1.2 要点分析 17

3.2 习题参考解答 18

第4章 串 26

4.1 学习指导 26

4.1.1 基本知识点 26

4.1.2 要点分析 27

4.2 习题参考解答 27

第5章 数组和广义表 32

5.1 学习指导 32

5.1.1 基本知识点 32

5.1.2 要点分析 33

5.2 习题参考解答 33

第6章 树和二叉树 38

6.1 学习指导 38

6.1.1 基本知识点 38

6.1.2 要点分析 41

6.2 习题参考解答 43

第7章 图 49

7.1 学习指导 49

7.1.1 基本知识点 49

7.1.2 要点分析 52

7.2 习题参考解答 52

第8章 查找 65

8.1 学习指导 65

8.1.1 基本知识点 65

8.1.2 要点分析 66

8.2 习题参考解答 67

第9章 排序 73

9.1 学习指导 73

9.1.1 基本知识点 73

9.1.2 要点分析 73

9.2 习题参考解答 74

第二篇 数据结构实验 85

第10章 数据结构实验概述 85

10.1 实验教学的目的 85

10.2 实验教学的主要内容 85

10.3 实验步骤 86

10.4 实验报告示例 88

第11章 数据结构实验安排 91

11.1 线性表 91

11.1.1 顺序表操作（验证实验） 91

11.1.2 单链表操作（验证实验） 94

11.1.3 约瑟夫环问题（设计实验） 97

11.1.4 一元多项式加（减）法计算器（设计实验） 98

11.2 栈和队列 98

11.2.1 顺序栈操作（验证实验） 98

11.2.2 链栈操作（验证实验） 101

11.2.3 顺序队列操作（验证实验） 105

11.2.4 链队列操作（验证实验） 111

11.2.5 括号匹配的检验（设计实验） 114

11.2.6 栈逆置队列（设计实验） 115

11.3 树和二叉树 116

11.3.1 二叉树操作（验证实验） 116

11.3.2 哈夫曼编码问题（设计实验） 122

11.4 图 123

11.4.1 无向图的邻接矩阵操作（验证实验） 123

11.4.2 无向图的邻接表操作（验证实验） 124

11.4.3 单源点最短路径问题（设计实验） 128

11.4.4 多源点最短路径问题（设计实验） 128

11.5 查找 129

11.5.1 查找算法（验证实验） 129

11.5.2 哈希表设计（设计实验） 139

11.6 排序 140

11.6.1 直接插入排序（设计实验） 140

11.6.2 希尔排序（设计实验） 142

11.6.3 冒泡排序（设计实验） 143

11.6.4 直接选择排序（设计实验） 144

11.6.5 快速排序（设计实验） 144

11.6.6 归并排序（设计实验） 145

第三篇 数据结构课程设计 149

第12章 数据结构课程设计概述 149

12.1 课程设计的目的 149

12.2 课程设计的时间安排 150

12.3 课程设计的指导教师 150

12.4 课程设计的选题内容和要求 150

12.5 课程设计的实施步骤 151

12.6 课程设计总结报告的撰写规范 151

12.7 课程设计的上交材料 152

12.8 课程设计的成绩评定 152

第13章 数据结构课程设计安排 153

13.1 线性表（课程设计1） 153

13.1.1 顺序表的就地逆置 153

13.1.2 单链表的就地逆置 157

13.2 栈（课程设计2） 160

13.2.1 用栈逆置一个单链表 163

13.2.2 共享栈的设计 166

13.3 队列（课程设计3） 168

13.4 树和二叉树（课程设计4） 175

13.4.1 二叉树的生成 175

13.4.2 最优二叉树（哈夫曼树）的建立 178

13.5 图（课程设计5） 181

13.5.1 图的存储结构 181

13.5.2 图的遍历 184

13.5.3 图的应用 186

13.6 查找（课程设计6） 188

13.7 排序（课程设计7） 194

13.8 大型作业题（课程设计8） 207

13.9 数据结构课程设计补充题目 210

第14章 数据结构课程设计案例——图书管理信息系统的设计与实现 224

14.1 设计要求 224

14.2 设计分析 225

14.2.1 数据文件类型设计 225

14.2.2 系统功能算法描述 227

14.3 设计的实现 231

14.4 测试运行实例 241

14.4.1 主控菜单的设计 241

14.4.2 测试运行实例 242

参考文献 248