数据结构PDF电子书下载

第1章　数据结构基础概论　 1

1.1　数据结构研究的主要内容 1

1.2　基本概念和术语 2

1.3　算法 4

习题 10

第2章　线性表　 11

2.1　线性表的定义和基本操作 11

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

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

习题 32

第3章　栈和队列　 35

3.1 栈 35

3.2 队列 46

习题 61

第4章　串　 64

4.1　串的基本概念 64

4.2　串的存储结构 65

4.3　串的模式匹配 70

习题 72

第5章　树　 74

5.1 树 74

5.2　二叉树 78

5.3　二叉树的遍历 86

5.4　哈夫曼树 92

5.5　线索二叉树 97

5.6　二叉排序树 99

习题 104

第6章 图　 107

6.1 图的定义和术语 107

6.2　图的存储结构 110

6.3　图的遍历 113

习题 114

第7章　查找技术　 116

7.1　基本概念 116

7.2　顺序查找 117

7.3　折半查找 120

7.4　分块查找 123

7.5　哈希表 125

习题 132

第8章　排序技术　 134

8.1 基本概念 134

8.2　交换类排序 134

8.3　插入类排序 138

8.4　选择类排序 142

习题 148

参考文献　 150