数据结构实践训练教程PDF电子书下载

第一章 线性表 1

1.1 实践目的和要求 1

1.1.1 实践目的 1

1.1.2 实践要求 1

1.2 基本概念 1

1.2.1 线性表的定义 1

1.2.2 线性表的顺序存储结构 2

1.2.3 线性表的链式存储结构 2

1.2.4 线性表的基本运算 4

1.3 实践案例 5

1.3.1 学生成绩管理系统 5

1.3.2 考试报名管理系统 15

1.3.3 约瑟夫生者死者游戏 26

1.3.4 约瑟夫双向生死游戏 31

1.4 巩固提高 38

第二章 栈和队列 39

2.1 实践目的和要求 39

2.1.1 实践目的 39

2.1.2 实践要求 39

2.2 基本概念 40

2.2.1 栈 40

2.2.2 队列 41

2.3 实践案例 44

2.3.1 勇闯迷宫游戏 44

2.3.2 N皇后问题 51

2.3.3 停车场管理系统 56

2.4 巩固提高 67

第三章 串 68

3.1 实践目的和要求 68

3.1.1 实践目的 68

3.1.2 实践要求 68

3.2 基本概念 68

3.2.1 串的定义 68

3.2.2 串的存储结构 69

3.2.3 串的基本运算 70

3.3 实践案例 71

3.3.1 关键字检索系统 71

3.3.2 四元线性方程组求解 75

3.4 巩固提高 79

第四章 树和二叉树 80

4.1 实践目的和要求 80

4.1.1 实践目的 80

4.1.2 实践要求 80

4.2 基本概念 81

4.2.1 树 81

4.2.2 二叉树 84

4.3 实践案例 87

4.3.1 家谱管理系统 87

4.3.2 表达式求值问题 95

4.3.3 图像压缩编码优化问题 99

4.4 巩固提高 107

第五章 图 108

5.1 实践目的和要求 108

5.1.1 实践目的 108

5.1.2 实践要求 108

5.2 基本概念 108

5.2.1 图的定义 108

5.2.2 图的相关术语 109

5.2.3 图的存储结构 110

5.2.4 图的遍历 111

5.2.5 图的基本运算 113

5.3 实践案例 113

5.3.1 公交路线管理模拟系统 113

5.3.2 最短路径导航查询系统 127

5.3.3 电网建设造价模拟系统 134

5.3.4 软件工程进度规划系统 144

5.4 巩固提高 154

第六章 查找 155

6.1 实践目的和要求 155

6.1.1 实践目的 155

6.1.2 实践要求 155

6.2 基本概念 156

6.2.1 查找的概念 156

6.2.2 线性表的查找 156

6.2.3 树表的查找 157

6.2.4 哈希表的查找 159

6.3 实践案例 161

6.3.1 顺序查找 161

6.3.2 折半查找 163

6.3.3 二叉排序树 166

6.3.4 哈希查找 172

6.4 巩固提高 176

第七章 排序 178

7.1 实践目的和要求 178

7.1.1 实践目的 178

7.1.2 实践要求 178

7.2 基本概念 178

7.2.1 排序的概念 178

7.2.2 插入排序 179

7.2.3 选择排序 180

7.2.4 交换排序 181

7.2.5 归并排序 182

7.2.6 基数排序 183

7.2.7 各种排序方法比较 184

7.3 实践案例 184

7.3.1 系统简介（8种排序算法比较案例） 184

7.3.2 设计思路 185

7.3.3 程序清单 185

7.3.4 运行结果 197

7.4 巩固提高 197

第八章 综合篇 199

8.1 目的和要求 199

8.1.1 实践目的 199

8.1.2 实践要求 199

8.2 相关概念 199

8.3 实践案例 200

8.3.1 迷宫益智游戏 200

8.3.2 景区旅游信息管理系统（Console版本） 232

8.3.3 景区旅游信息管理系统（MFC版本） 252

参考文献 272