数据结构实践训练教程2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构实践训练教程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