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

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

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

第1章 线性表1

1.1 知识点概述1

1.2 线性表的顺序存储实验1

【实验1.1】 顺序表基本操作的设计与实现1

【实验1.2】 顺序表基本操作应用实验6

1.3 线性表的链表实验7

【实验1.3】 单链表的的设计与实现7

1.4 线性表应用实验13

【实验1.4】 集合的并交差运算13

【实验1.5】 两个一元多项式相加实验17

1.5 小结22

第2章 栈与队列23

2.1 知识点概述23

2.2 栈与队列的基本操作实验24

【实验2.1】 链栈的设计与实现24

【实验2.2】 循环队列的设计与实现27

【实验2.3】 链队列的设计30

2.3 栈与队列的应用33

【实验2.4】 用栈模拟队列的设计与实现33

【实验2.5】 用栈排序的设计与实现36

【实验2.6】 算术表达式求值的设计与实现39

【实验2.7】 汉诺塔问题46

【实验2.8】 迷宫求解问题49

【实验2.9】 八皇后问题54

2.4 小结57

第3章 串58

3.1 知识点概述58

3.2 串的基本操作实验58

【实验3.1】 字符串复制实验58

【实验3.2】 求子串实验60

【实验3.3】　字符串连接实验62

【实验3.4】 字符串模式匹配BF实验65

【实验3.5】 字符串模式匹配KMP实验67

3.3 串的应用70

【实验3.6】 串查找与替换70

3.4 小结73

第4章 数组74

4.1 知识点概述74

4.2 数组结构应用实验74

【实验4.1】 矩阵运算的设计与实现74

【实验4.2】 矩阵排序实验77

【实验4.3】 稀疏矩阵运算的设计与实现79

4.3 小结82

5.1 知识点概述83

第5章 树和二叉树83

5.2 二叉树结构实验85

【实验5.1】 数组存储二叉树实验85

【实验5.2】 链表存储二叉树实验88

【实验5.3】 计算二叉树的深度实验92

【实验5.4】 二叉排序树的判定实验95

【实验5.5】 二叉树的遍历实验97

5.3 二叉树应用103

【实验5.6】 哈夫曼编码的设计与实现103

5.4 小结109

6.1 知识点概述110

第6章 图110

6.2 图结构基本操作实验113

【实验6.1】 图的邻接矩阵表示和邻接表表示相互转换实验113

【实验6.2】 图的遍历实验118

6.3 图结构应用123

【实验6.3】 拓扑排序的设计与实现123

【实验6.4】 最短路径的设计与实现129

6.4 小结133

第7章 查找134

7.1 知识点概述134

【实验7.1】 顺序查找的设计与实现136

7.2 查找实验136

【实验7.2】 折半查找的设计与实现139

【实验7.3】 二叉排序树的设计与实现141

【实验7.4】 哈希查找的设计与实现144

7.3 小结149

第8章 排序150

8.1 知识点概述150

8.2 插入排序实验152

【实验8.1】 直接插入排序的设计与实现152

【实验8.2】 希尔排序的设计与实现154

【实验8.3】 冒泡排序的设计与实现157

8.3 交换排序实验157

【实验8.4】 快速排序的设计与实现160

8.4 选择排序实验162

【实验8.5】 直接选择排序的设计与实现162

【实验8.6】 堆排序的设计与实现164

8.5 小结168

第9章 文件169

9.1 知识点概述169

9.2 综合实验169

【实验9.1】 班级个人信息管理程序169

【实验9.2】 《我的课表》程序的设计与实现171

9.3 小结175