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

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

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

第1章 绪论1

1.1从问题到程序1

1.2有关概念和术语4

1.3算法及算法分析6

1.3.1算法特性6

1.3.2算法描述7

1.3.3算法分析7

本章小结9

习题19

第2章 线性表11

2.1线性表的逻辑结构11

2.1.1线性表的定义11

2.1.2线性表的基本操作11

2.2线性表的顺序存储及操作实现12

2.2.1顺序表12

2.2.2顺序表的基本操作实现14

2.2.3顺序表应用举例17

2.3线性表的链式存储和运算实现19

2.3.1单链表19

2.3.2单链表上基本运算的实现20

2.3.3循环链表26

2.3.4双向链表27

2.4应用举例28

本章小结30

习题230

第3章 栈和队列33

3.1栈33

3.1.1栈的定义及基本运算33

3.1.2栈的存储实现和运算实现34

3.2栈的应用举例36

3.3队列40

3.3.1队列的定义及基本运算40

3.3.2队列的存储实现及运算实现41

3.4队列应用举例46

本章小结47

习题348

第4章 串和数组50

4.1串50

4.1.1串的基本概念50

4.1.2串的基本运算50

4.1.3串的存储及基本运算的实现51

4.2数组54

4.2.1数组的逻辑结构54

4.2.2数组的内存映象54

4.2.3稀疏矩阵55

4.3应用举例58

本章小结60

习题460

第5章 树与二叉树61

5.1树的概念与基本操作61

5.1.1树的定义及相关术语61

5.1.2树的基本操作63

5.2二叉树63

5.2.1二叉树的基本概念63

5.2.2二叉树的主要性质64

5.2.3二叉树的基本操作与存储实现65

5.2.4二叉树的遍历68

5.3树与森林71

5.3.1树的存储71

5.3.2树、森林与二叉树的转换73

5.3.3树和森林的遍历75

5.4最优二叉树——哈夫曼树76

5.4.1哈夫曼树的基本概念76

5.4.2哈夫曼树的构造算法78

5.4.3哈夫曼树在编码问题中的应用79

5.5应用举例80

本章小结82

习题583

第6章 图85

6.1图的基本概念85

6.1.1图的定义和术语85

6.1.2图的基本操作87

6.2图的存储表示88

6.2.1邻接矩阵88

6.2.2邻接表90

6.3图的遍历91

6.3.1深度优先查找91

6.3.2广度优先查找93

6.4图的应用94

6.4.1最小生成树94

6.4.2最短路径97

6.4.3拓扑排序100

6.5应用举例103

本章小结107

习题6107

第7章 查找109

7.1基本概念与术语109

7.2静态查找表110

7.2.1静态查找表结构110

7.2.2顺序查找111

7.2.3有序表的折半查找112

7.2.4分块查找（索引顺序查找）114

7.3动态查找表115

7.4哈希表（杂凑或散列表）119

7.4.1哈希表与哈希方法119

7.4.2常用的哈希函数构造方法120

7.4.3处理冲突的方法121

7.4.4哈希表的查找及其分析123

7.5应用举例124

本章小结130

习题7130

第8章 排序132

8.1基本概念132

8.2 3种简单排序方法133

8.2.1直接插入排序133

8.2.2冒泡排序（Bubble Sort）134

8.2.3简单选择排序135

8.3快速排序136

8.4堆排序（Heap Sort）139

8.5归并排序141

8.6基数排序143

8.6.1多关键码排序143

8.6.2链式基数排序144

8.7 各种排序方法的比较与讨论146

本章小结146

习题8147

第9章 模拟试题148

模拟试题1148

模拟试题2150

模拟试题3152

模拟试题4154

模拟试题5156

模拟试题6159

模拟试题7162

模拟试题8165

模拟试题9168

模拟试题10171

附录 部分习题参考答案175