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

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

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

第1章 绪论及C语言介绍1

1.1基本概念与术语1

1.2学习数据结构的意义3

1.3算法的描述和分析5

1.4 C语言相关知识介绍6

知识实践一 学生管理系统登录模块设计9

习题10

第2章 线性表的结构分析与应用12

2.1线性表的逻辑结构12

2.2线性表的顺序存储结构13

2.2.1顺序表定义及地址计算13

2.2.2顺序表基本运算13

2.3线性表的链式存储结构16

2.3.1单链表16

2.3.2循环链表18

2.4顺序表和链表的比较19

知识实践二 学生管理系统成绩插入、删除模块设计20

知识实践三 嵌入式系统中任务的创建和删除模拟设计23

习题25

第3章 栈和队列的结构分析与应用27

3.1栈27

3.1.1栈的定义及基本运算27

3.1.2顺序栈及操作实现28

3.1.3链栈及操作实现30

3.2队列32

3.2.1队列的定义及基本运算32

3.2.2顺序队列及操作实现32

3.2.3链队列及操作实现35

知识实践四 计算器中进制转换模块设计37

知识实践五 单片机或者嵌入式系统中断模拟设计39

知识实践六 学生舞会舞伴配对系统设计42

习题44

第4章 字符串的结构分析与应用46

4.1串的定义及其运算46

4.1.1串的基本概念46

4.1.2串的基本运算47

4.2串的存储结构47

4.2.1串的顺序存储结构47

4.2.2串的链式存储结构48

4.2.3子串的定位运算48

知识实践七 学生管理系统家庭情况模块设计49

习题50

第5章 二维数组及广义表的结构分析51

5.1二维数组的存储结构及求址方法51

5.2矩阵的压缩存储52

5.2.1特殊矩阵52

5.2.2稀疏矩阵53

5.3广义表的概念54

知识实践八 求二维数组元素在内存中的存储位置55

习题56

第6章 树和二叉树的结构分析与应用57

6.1树的概念57

6.2二叉树59

6.2.1二叉树的定义59

6.2.2二叉树的性质60

6.2.3二叉树的存储结构60

6.3二叉树的遍历64

6.4线索二叉树66

6.5树和森林67

6.5.1树、森林与二叉树的相互转换67

6.5.2树的存储结构69

6.5.3树和森林的遍历71

6.6哈夫曼树及其应用72

6.6.1哈夫曼树的定义72

6.6.2哈夫曼树的构造73

6.6.3哈夫曼树编码74

知识实践九 利用二叉树遍历实现学生成绩排序模块设计74

习题76

第7章 图的结构分析与应用80

7.1图的概念及相关术语80

7.1.1图的概念80

7.1.2图的相关术语81

7.2图的存储结构83

7.2.1邻接矩阵表示法83

7.2.2邻接表表示法84

7.3图的遍历86

7.3.1深度优先遍历87

7.3.2广度优先遍历89

7.4最小生成树90

7.4.1普里姆算法91

7.4.2克鲁斯卡尔算法91

7.5最短路径92

7.5.1单源最短路径92

7.5.2每一对顶点之间的最短路径93

知识实践十 江苏省地级市组成的地图遍历96

习题98

第8章 查找的分析与应用101

8.1基本概念101

8.2线性表查找102

8.2.1顺序查找102

8.2.2二分查找103

8.2.3分块查找105

8.3二叉排序树106

8.3.1二叉排序树定义106

8.3.2二叉排序树的插入和生成107

8.3.3二叉排序树的删除108

8.3.4二叉排序树的查找109

8.4散列技术109

8.4.1散列表的概念109

8.4.2散列函数的构造方法110

8.4.3处理冲突的方法110

知识实践十一 利用二分法查找实现学生信息查询模块设计111

习题113

第9章 排序的分析与应用114

9.1排序的基本概念114

9.1.1排序的定义114

9.1.2相关概念115

9.2插入排序116

9.2.1直接插入排序117

9.2.2希尔排序120

9.3交换排序121

9.3.1冒泡排序121

9.3.2快速排序123

9.4选择排序126

9.4.1直接选择排序126

9.4.2堆排序128

9.5归并排序131

9.6各种内部排序算法的比较133

知识实践十二 学生总成绩排序模块设计134

习题136

第10章 文件138

10.1文件的概念138

10.1.1文件的基本概念138

10.1.2文件的逻辑结构和物理结构139

10.1.3文件的操作139

10.2顺序文件140

10.2.1存储在顺序存储器上的顺序文件140

10.2.2存储在直接存储器上的顺序文件140

10.3索引文件140

10.4索引顺序文件141

10.4.1索引顺序文件的特点141

10.4.2 VSAM文件的组织方法141

10.5散列文件142

10.5.1散列文件的组织方式142

10.5.2散列文件的操作142

10.6多关键字文件143

10.6.1多关键字文件概念143

10.6.2倒排文件144

10.6.3多重表文件144

习题146

第11章 数据结构综合应用147

11.1综合应用一：新生报到信息注册系统设计147

11.1.1案例需求分析147

11.1.2案例知识目标148

11.1.3案例核心算法及实现148

11.1.4其他参考代码151

11.2综合应用二：万达停车场管理系统设计152

11.2.1案例需求分析152

11.2.2案例知识目标154

11.2.3案例核心算法及实现154

11.2.4其他参考代码158

11.3综合应用三：最短时间旅游路线查询系统设计158

11.3.1案例需求分析158

11.3.2案例知识目标159

11.3.3案例核心算法及实现160

11.3.4其他参考代码162