数据结构 C 实验教程【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

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

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

目录1

第一章　线性表1

1.1 内容要点1

1.1.1　线性表的定义及其运算1

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

1.1.3　线性表的链式存储结构4

1.1.4　循环链表结构10

1.1.5　双向链表结构10

1.1.6　线性表顺序存储结构和链式存储结构13

1.2　基础实验14

1.2.1 实验目的14

1.2.2　实验内容14

实验一：顺序表的建立14

实验二：顺序表的插入16

实验三：单链表的建立18

实验四：单链表的合并20

实验五：删除单链表中的重复值22

实验六：单循环链表的逆置24

1.3　提高实验27

1.3.1　实验目的27

1.3.2　实验内容27

实验一：学生成绩管理27

实验二：约瑟夫（Josephus）环问题32

实验三：双向链表的综合运算35

2.1.1　栈的定义及基本运算40

2.1 内容要点40

第二章　栈和队列40

2.1.2　栈的存储实现和运算实现41

2.1.3 队列的定义及基本运算42

2.1.4　队列的存储实现及运算实现43

2.2　基础实验44

2.2.1　实验目的44

2.2.2　实验内容44

实验一：栈的顺序表示和实现44

实验二：栈的链式表示和实现49

实验四：队列的链式表示和实现59

2.3　提高实验63

2.3.1 实验目的63

2.3.2　实验内容63

实验一：迷宫的求解63

实验二：停车场管理67

第三章　串、多维数组和广义表73

3.1 内容要点73

3.1.1 串73

3.1.2　多维数组75

3.1.3　广义表76

3.2　基础实验77

3.2.1 实验目的77

3.2.2　实验内容77

实验一：在顺序存储结构上实现串模式匹配算法77

实验二：在链式存储结构上实现串模式匹配算法和求子串算法79

实验三：实现三角对称矩阵的压缩存储及其转置82

实验四：用三元组表存储矩阵并实现转置84

3.3　提高实验87

3.3.1 实验目的87

3.3.2　实验内容87

实验一：实现三元组表存储的矩阵的相加87

实验二：实现广义表的运算90

4.1.3　二叉树及其性质98

4.1.2　树的结构特性98

4.1.1　树的定义98

4.1　知识要点98

第四章　树与二叉树98

4.1.4　二叉树的存储结构99

4.1.5　二叉树的遍历101

4.1.6　线索二叉树103

4.1.7　树、森林和二叉树的转换105

4.1.8　哈夫曼（Huffman）树106

实验一：按照满二叉树将输入的字符串生成二叉树107

4.2.2　实验内容107

4.2　基础实验107

4.2.1　实验目的107

实验二：实现二叉树的先序、中序、后序遍历109

实验三：插入结点并输出二叉树中的结点112

实验四：计算二叉树的结点和叶子结点的个数以及二叉树的深度，实现二叉树左右子树的交换114

4.3.2　实验内容118

实验一：构造哈夫曼树，对每个字符进行编码118

4.3.1　实验目的118

4.3　提高实验118

实验二：构造一棵二叉排序树，进行查找和删除操作121

第五章　图126

5.1　知识要点126

5.1.1 图的基本概念126

5.1.2　图的有关术语126

5.1.3　图的存储表示127

5.1.4　图的遍历130

5.1.5　最小生成树132

5.1.6　最短路径134

5.1.7　拓扑排序136

5.2　基础实验137

5.2.1　实验目的137

5.2.2　实验内容137

实验一：建立无向图的邻接矩阵137

实验二：建立有向图的邻接表141

实验三：图的深度优先遍历144

实验四：图的广度优先遍历146

5.3.2　实验内容150

实验一：通信工程造价问题求解150

5.3　提高实验150

5.3.1　实验目的150

实验二：工程拓扑排序问题153

第六章　查找158

6.1　内容要点158

6.1.1　基本概念158

6.1.2　静态查找表158

6.1.3　动态查找表159

6.1.4　哈希（Hash）表160

6.2　基础实验162

6.2.1　实验目的162

6.2.2　实验内容162

实验一：顺序查找162

实验二：折半查找164

实验三：二叉排序树查找166

实验四：Hash查找171

6.3.2　实验内容174

实验一：高校最低录取分数线的查询174

6.3　提高实验174

6.3.1 实验目的174

实验二：通讯录的管理179

第七章　排序186

7.1 内容要点186

7.1.1　基本概念186

7.1.2　插入排序186

7.1.3　交换排序187

7.1.4　选择排序188

7.1.5　归并排序188

7.1.6　基数排序189

7.1.7　内部排序算法的比较189

7.2　基础实验189

7.2.1　实验目的189

7.2.2　实验内容189

实验一：排序方法练习189

实验二：实现二分查找排序法197

实验三：地名排序198

实验四：确定某个数据在排序后的有序号199

7.3　提高实验200

7.3.1　实验目的200

7.3.2　实验内容201

实验一：成绩排序201

实验二：插入排序206

附录　参考实验报告模板208

参考文献209