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

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

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

第1章 绪论1

1.1 什么是数据结构1

1.1.1 发展历史1

1.1.2 数据结构1

1.2 基本概念和术语3

1.3 算法的描述和算法分析4

1.3.1 算法的描述4

1.3.2 算法的分析6

习题18

第2章 线性表9

2.1 线性表及其基本运算9

2.2 线性表的存储结构11

2.2.1 线性表的顺序存储结构11

2.2.2 线性表的链式存储结构14

习题235

第3章 栈和队列36

3.1 栈36

3.1.1 栈的定义及其基本运算36

3.1.2 栈的存储结构36

3.2 队列48

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

3.2.2 队列的顺序存储结构49

3.2.3 队列的链式存储结构——链队列54

习题356

第4章 串和数组57

4.1 串的运算57

4.1.1 字符串的概念57

4.1.2 字符串的运算57

4.2 串的存储结构60

4.2.1 串的顺序存储60

4.2.2 串的链式存储62

4.2.3 两种存储方式存储串时的操作63

4.3 数组64

4.3.1 有关数组（Array）的一些概念64

4.3.2 数组存储的排列顺序65

4.3.3 数组的运算65

4.3.4 数组的顺序存储66

4.4 稀疏矩阵66

4.4.1 稀疏矩阵66

4.3.2 稀疏矩阵的存储68

4.3.3 稀疏矩阵的运算69

习题473

第5章 树74

5.1 树的定义和运算74

5.1.1 树的定义74

5.1.2 树的基本术语76

5.1.3 树的基本运算76

5.2 二叉树的遍历76

5.2.1 二叉树的定义76

5.2.2 二叉树的遍历77

5.3 二叉排序树80

5.3.1 二叉排序树的定义80

5.3.2 二叉排序树的插入、生成和删除80

5.4 哈夫曼树83

5.4.1 基本术语83

5.4.2 构造哈夫曼树85

5.4.3 哈夫曼树的应用86

习题591

第6章 查找92

6.1 顺序查找92

6.2 折半查找95

6.3 分段查找97

6.4 树形结构的查找99

6.4.1 汉字内码的查找99

6.4.2 利用二叉排序树查找100

6.5 哈希表的查找102

6.5.1 哈希查找的有关概念102

6.5.2 构造哈希函数的常用方法102

6.5.3 处理地址冲突的常用方法105

6.5.4 哈希查找算法的评价106

习题6107

第7章 排序108

7.1 排序的有关概念和术语108

7.2 选择排序109

7.3 堆排序114

7.4 起泡排序118

7.5 插入排序121

7.6 移动最少和比较最少的插入排序127

7.6.1 链表插入排序127

7.6.2 折半插入128

7.6.3 希尔分类130

7.7 利用二叉树进行插入排序133

7.8 快速分类136

7.9 合并排序与外部排序139

7.9.1 合并排序139

7.9.2 外部排序142

7.10 多关键字排序142

7.10.1 低关键字优先排序143

7.10.2 高关键字优先排序145

习题7148

第8章 图150

8.1 图的概念及术语150

8.2 图的存储结构151

8.2.1 多重表151

8.2.2 邻接矩阵152

8.2.3 关联矩阵152

8.2.4 邻接表153

8.2.5 十字链表155

8.3 图的深度优先搜索155

8.4 广度优先搜索161

8.5 图的连通性167

8.6 最短路问题173

习题8178