数据结构基础PDF电子书下载

目录 1

第一章　绪论 1

1.1　基本概念和术语 1

1.2　算法的描述和算法分析简介 3

第二章　线性表 5

2.1　线性表的定义和运算 5

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

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

2.4　栈 18

2.5　栈与递归 21

2.6 队列 24

2.7　循环链表和双向链表 28

2.8　一元多项式相加 32

3.1　数组 36

第三章　数组和广义表 36

3.2　稀疏矩阵 40

3.3　广义表 46

第四章　树和二叉树 51

4.1　树的定义和术语 51

4.2　二叉树 52

4.3　遍历二叉树 57

4.4　线索二叉树 61

4.5　树的存储结构和遍历 65

4.6　哈夫曼树 71

第五章　图 76

5.1　图的概念及术语 76

5.2　图的存储结构 78

5.3　图的遍历 81

5.4　最小生成树 84

5.5　最短路径 86

5.6　拓扑排序 90

5.7　关键路径 93

第六图 串 97

6.1 串的基本概念和存储结构 97

6.2　串的基本运算 98

6.3　模式匹配 100

第七章　集合 105

7.1　集合的概念及主要运算 105

7.2　集合的存储表示 106

7.3　典型的集合结构 110

第八章　查找 112

8.1　线性表查找 112

8.2　散列表和查找 115

8.3　二叉排序树 123

9.1　插入排序 132

第九章　排序 132

9.2　选择排序 136

9.3　交换排序 141

9.4　基数排序 144

9.5　归并排序 147

9.6　内部排序方法的选择和使用 148

第十章　文件 151

10.1　外存储器简介 151

10.2　顺序文件 153

10.3　索引文件 154

10.4　散列文件 160

10.5　倒排文件 161

10.6　磁盘文件排序 162

参考文献 168