数据结构实验指导教程 C语言版PDF|Epub|txt|kindle电子书版本网盘下载

数据结构实验指导教程 C语言版PDF格式电子书版下载

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

第1章 预备知识1

1.1软件开发过程与设计原理1

1.1.1软件开发的一般步骤1

1.1.2软件设计的基本原理1

1.2 C语言程序的组织与管理3

1.2.1 C语言程序的构成4

1.2.2较大程序的实现方法和4

项目管理4

1.2.3程序的生成与调试4

1.3程序测试初步5

1.3.1程序测试的基本概念6

1.3.2软件测试的技术分类6

1.3.3测试环境的构建8

1.3.4测试用例设计10

1.4程序效率的事前估算与16

事后统计16

1.4.1程序的时间复杂度17

1.4.2程序运行时间获取17

1.5实验环境18

1.5.1 Linux实验环境18

1.5.2 Windows实验环境24

第2章 线性表33

2.1知识点33

2.1.1线性表的逻辑结构33

2.1.2线性表的物理结构34

2.2基础实验38

2.2.1实验一：顺序表操作实验38

2.2.2实验二：单链表操作实验42

2.3简单应用实验47

2.3.1适用线性表结构的一般特征分析47

2.3.2在C/C+++环境下，应用基础实验中已实现的线性表结构的几点提示47

2.3.3应用实验一：一元多项式的相加48

2.3.4应用实验二：城市链表54

2.4小结61

第3章 栈与队列63

3.1知识点63

3.1.1栈的逻辑结构63

3.1.2栈的物理结构64

3.1.3队列的逻辑结构65

3.1.4队列的物理结构65

3.2基础实验67

3.2.1实验一：顺序栈的操作实验67

3.2.2实验二：顺序循环队列的操作实验70

3.3简单应用实验75

3.3.1适用栈和队列结构的一般特征分析75

3.3.2在C/C+++环境下，应用基础实验中已实现的栈与队列的几点提示75

3.3.3应用实验一：迷宫问题76

3.3.4应用实验二：病人看病模拟程序81

3.4小结84

第4章 字符串85

4.1知识点85

4.1.1串的逻辑结构85

4.1.2串的物理结构86

4.2基础实验87

4.2.1实验一：串的动态数组存储表示操作实验87

4.2.2实验二：串的模式匹配实验95

4.3简单应用实验101

4.3.1适用串结构的一般特征分析101

4.3.2在C/C+++环境下，应用基础实验中已实现的串结构的几点提示101

4.3.3应用实验：建立词索引表（说明：具体内容要求满足课本p86内容）101

4.4小结111

第5章 数组113

5.1知识点113

5.1.1数组的逻辑结构113

5.1.2数组的物理结构114

5.1.3矩阵的压缩存储115

5.1.4广义表的逻辑和存储结构119

5.2基础实验120

5.2.1实验一：稀疏矩阵的三元组顺序存储结构的基本操作120

5.2.2实验二：稀疏矩阵的十字链表存储结构的基本操作127

5.2.3实验三：广义表的操作实验136

5.3简单应用实验147

5.3.1适用数组结构和广义表结构的一般特征分析147

5.3.2在C/C+++环境下，应用基础实验中已实现的数组和广义表的几点提示147

5.3.3应用实验：广义表的应用147

5.4小结159

第6章 二叉树与树161

6.1知识点161

6.1.1二叉树和树的逻辑结构161

6.1.2二叉树和树的物理结构163

6.2基础实验164

6.2.1实验一：二叉树的二叉链表存储表示操作实验164

6.2.2实验二：树的孩子-兄弟链表存储表示操作实验168

6.3简单应用实验172

6.3.1适用二叉树结构的一般特征分析172

6.3.2在C/C+++环境下，应用基础实验中已实现的二叉树结构的几点提示172

6.3.3应用实验一：赫夫曼树和赫夫曼编码172

6.3.4应用实验二：联赛的构造177

6.4小结180

第7章图181

7.1知识点181

7.1.1图的逻辑结构181

7.1.2图的物理结构182

7.2基础实验185

7.2.1实验一：图的邻接矩阵存储结构的操作实验185

7.2.2实验二：图的邻接表存储结构的操作实验203

7.3简单应用实验220

7.3.1适用图结构的一般特征分析220

7.3.2在C/C+++环境下，应用基础实验中己实现的图结构的几点提示220

7.3.3应用实验一：最小生成树（Prim算法）221

7.3.4应用实验二：最短路径问题224

7.4小结231

第8章 查找表233

8.1知识点233

8.1.1静态查找表233

8.1.2动态查找表234

8.1.3哈希表237

8.2基础实验238

8.2.1实验一：折半查找操作实验238

8.2.2实验二：二叉排序树操作实验240

8.3简单应用实验245

8.3.1在C/C+++环境下，应用基础实验中已实现的查找方法的几点提示245

8.3.2应用实验：装箱问题246

8.4小结254

第9章 排序255

9.1知识点255

9.1.1排序的基本概念255

9.1.2排序算法基本性能比较255

9.2基础实验256

9.2.1实验一：插入排序操作实验256

9.2.2实验二：选择排序操作实验260

9.2.3实验三：交换排序操作实验266

9.2.4实验四：归并排序与基数排序操作实验270

9.3简单应用实验277

9.4小结286

第10章 课程设计287

10.1课程设计的目的和要求287

10.2课程设计的实施步骤287

10.3课程设计总结报告的撰写规范288

10.4课程设计案例289

10.4.1设计一：五泉山公园导游系统的设计与实现289

10.4.2设计二：航空票务管理系统的设计与实现299

附录 实验报告格式309

参考文献311