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

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

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

第1章 实验概述1

1.1 数据结构的基本概念与C语言的实现1

1.1.1 数据元素1

1.1.2 数据与数据对象2

1.1.3 数据结构3

1.1.4 数据类型3

1.1.5 抽象数据类型5

1.2 问题的求解与C语言的实现架构7

1.2.1 问题的求解与实现7

1.2.2 C语言的实现架构9

1.2.3 应用程序主菜单的设计11

1.3 C语言实现的相关技术14

1.3.1 程序设计的原则14

1.3.2 数据基本属性与数据处理15

1.3.3 数据结构与算法15

1.3.4 数据结构的C语言描述15

第2章 线性表20

2.1 内容要点20

2.1.1 线性表的定义及基本运算20

2.1.2 线性表的存储结构21

2.2 线性表的实践23

2.2.1 顺序表的实践23

2.2.2 单链表的实践29

2.2.3 双向链表的实践39

第3章 栈和队列46

3.1 内容要点46

3.1.1 栈46

3.1.2 队列48

3.2 栈的实践50

3.3 队列的实践58

第4章 串65

4.1 内容要点65

4.1.1 串的定义及基本运算65

4.1.2 串的存储结构66

4.2 定长顺序串的实践66

4.2.1 定长顺序串的存储结构66

4.2.2 定长顺序串的实验67

4.2.3 参考程序69

4.3 堆串的实践75

4.3.1 堆串的存储结构75

4.3.2 堆串的实验76

4.3.3 参考程序78

第5章 数组和广义表86

5.1 内容要点86

5.1.1 数组86

5.1.2 特殊矩阵、稀疏矩阵87

5.1.3 广义表90

5.2 数组的实践92

5.3 稀疏矩阵的实践96

5.4 广义表的实践110

第6章 树和二叉树117

6.1 内容要点117

6.1.1 树117

6.1.2 二叉树118

6.1.3 树与二叉树的相互转换120

6.1.4 哈夫曼树121

6.2 二叉树的实践121

6.2.1 顺序存储结构的实验121

6.2.2 参考程序125

6.2.3 链式存储结构的实验132

6.2.4 参考程序136

第7章 图146

7.1 内容要点146

7.1.1 图的定义及基本运算146

7.1.2 图的存储结构147

7.1.3 图的遍历149

7.1.4 图的应用149

7.2 图的实践151

7.2.1 图的建立及遍历151

7.2.2 图的应用实践167

第8章 查找181

8.1 内容要点181

8.1.1 查找的基本概念181

8.1.2 顺序查找182

8.1.3 折半查找182

8.1.4 分块查找182

8.1.5 二叉排序树查找182

8.1.6 平衡二叉树查找183

8.1.7 哈希表查找183

8.2 查找的实践183

8.2.1 基于线性表的查找183

8.2.2 基于树结构的查找187

8.2.3 基于计算的查找192

第9章 内部排序197

9.1 内容要点197

9.1.1 排序的基本概念197

9.1.2 记录序列的存储方式198

9.2 内部排序的分类198

9.2.1 插入排序198

9.2.2 交换排序199

9.2.3 选择排序199

9.2.4 归并排序201

9.2.5 分配类排序201

9.3 内部排序的实践201

9.3.1 基于插入排序的实践201

9.3.2 基于交换排序的实践205

9.3.3 基于选择排序的实践207

9.3.4 基于归并排序的实践210

9.3.5 基于分配类排序的实践212

第10章 文件与外部排序220

10.1 内容要点220

10.1.1 文件的基本概念220

10.1.2 C程序文件的基本操作221

10.1.3 外存信息的存取224

10.1.4 外部排序的基本方法224

10.2 文件与外部排序的实践228

10.2.1 文件操作实践228

10.2.2 外部排序的实践235

参考文献246