数据结构实用教程 C语言版PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章 绪论1

1.1 什么是数据结构1

1.2 基本概念和术语3

1.3 抽象数据类型的实现5

1.4 算法和算法分析7

1.4.1 算法的特性7

1.4.2 算法设计的要求7

1.4.3 算法的时间复杂度8

习题9

第2章 线性表10

2.1 线性表的类型定义10

2.1.1 线性表的逻辑结构10

2.1.2 线性表的抽象数据类型11

2.2 线性表的顺序表示和实现12

2.3 线性表的链式表示和实现19

2.3.1 单链表的定义19

2.3.2 单链表基本操作实现20

2.3.3 单链表应用举例25

2.4 其他链表27

2.4.1 双向链表27

2.4.2 循环链表29

习题30

实验30

第3章 栈和队列33

3.1 栈33

3.1.1 栈的定义33

3.1.2 栈的顺序存储结构的表示及实现34

3.1.3 栈的链式存储结构的表示及实现37

3.2 栈的应用举例38

3.2.1 数制转换问题39

3.2.2 利用栈实现迷宫求解40

3.3 队列44

3.3.1 队列的定义44

3.3.2 队列的顺序存储结构45

3.3.3 队列的链式存储结构48

3.4 队列的应用举例51

习题54

实验54

第4章 串57

4.1 串的定义57

4.2 串的定长顺序存储表示和实现60

4.3 串的堆分配存储表示和实现62

4.4 串的操作应用——文本编辑62

习题63

实验64

第5章 树和二叉树66

5.1 树的基本概念66

5.1.1 树的定义66

5.1.2 树的基本术语70

5.2 二叉树70

5.2.1 二叉树的定义70

5.2.2 二叉树的性质72

5.2.3 二叉树的存储结构74

5.3 二叉树的遍历和线索二叉树77

5.3.1 二叉树的遍历方法77

5.3.2 遍历的应用举例80

5.3.3 由遍历序列构造二叉树80

5.3.4 线索二叉树82

5.4 树和森林84

5.4.1 树的存储结构84

5.4.2 树与二叉树的转换88

5.4.3 森林与二叉树的转换88

5.4.4 树和森林的遍历89

5.5 哈夫曼树90

5.5.1 哈夫曼树的基本概念90

5.5.2 哈夫曼树的构造方法92

5.5.3 哈夫曼编码94

习题97

实验97

第6章 图100

6.1 图的基本概念100

6.1.1 图的定义100

6.1.2 图的基本术语100

6.1.3 图的抽象数据类型102

6.2 图的存储结构104

6.2.1 邻接矩阵104

6.2.2 邻接表105

6.2.3 十字链表106

6.3 图的遍历107

6.3.1 深度优先遍历108

6.3.2 广度优先遍历109

6.4 图的应用110

6.4.1 最小生成树110

6.4.2 拓扑排序112

习题114

实验115

第7章 查找118

7.1 基本概念和术语118

7.2 静态查找表119

7.2.1 顺序查找119

7.2.2 折半查找120

7.2.3 索引顺序表的查找123

7.3 哈希表124

7.3.1 哈希表的基本概念124

7.3.2 常用的哈希函数构造方法124

7.3.3 处理冲突的方法126

7.3.4 哈希表的查找及其分析128

习题129

实验130

第8章 排序132

8.1 基本概念132

8.2 插入排序133

8.2.1 直接插入排序133

8.2.2 折半插入排序135

8.2.3 希尔排序136

8.3 交换排序138

8.3.1 冒泡排序138

8.3.2 快速排序140

8.4 选择排序142

8.4.1 简单选择排序142

8.4.2 树型选择排序143

8.4.3 堆排序144

8.5 二路归并排序146

8.6 各种内部排序算法性能的比较148

习题149

实验149

参考文献152