绪论11看两个例子1

12数据结构的基本概念4

121什么是数据结构4

122数据结构的图形表示7

123线性数据结构与非线性数据结构8

13算法方面的考虑9

131什么是算法9

132算法的复杂度10

133算法描述语言12

习题14

线性表及其顺序存储结构21线性表的基本概念16

211什么是线性表16

212线性表的顺序存储结构17

213线性表在顺序存储下的插入运算19

214线性表在顺序存储下的删除运算21

22栈及其应用23

221什么是栈23

222栈的顺序存储及其运算25

223表达式的计算27

224递归31

23队列及其应用34

231什么是队列34

232循环队列及其运算35

233队列的应用38

24字符串44

241字符串的基本概念44

242字符串匹配45

习题51

线性链表31线性链表的基本概念53

311线性表顺序存储的问题53

312线性链表54

313带链的栈58

314带链的队列60

32线性链表的基本运算62

321在线性链表中查找指定元素62

322线性链表的插入63

323线性链表的删除65

33循环链表67

34多项式的表示与运算70

习题78

数组41数组的顺序存储结构80

42规则矩阵的压缩82

43一般稀疏矩阵的表示85

431稀疏矩阵的三列二维数组表示85

432十字链表93

习题94

树与二叉树51树96

52二叉树及其基本性质99

521什么是二叉树99

522二叉树的基本性质99

523满二叉树与完全二叉树100

53二叉树的存储结构102

531二叉链表102

532二叉链表的生成102

54二叉树的遍历105

55穿线二叉树108

551穿线二叉树的概念108

552穿线二叉树的构造108

553穿线二叉树的遍历111

56表达式的线性化112

561有序树的二叉树表示112

562表达式的线性化113

57最优二叉树及其应用114

571什么是最优二叉树114

572最优二叉树的构造116

573哈夫曼编码119

习题120

图61图的基本概念122

62图的存储结构123

621关联矩阵123

622求值矩阵124

623邻接表124

624邻接多重表127

63图的遍历128

631纵向优先搜索法128

632横向优先搜索法131

64最短距离问题133

习题139

查找技术71顺序查找140

72有序表的对分查找142

73分块查找143

74二叉排序树查找145

741二叉排序树及其构造145

742二叉排序树查找148

75多层索引树查找149

751B-树150

752B+树160

习题161

Hash表技术81Hash表的基本概念163

811直接查找技术163

812Hash表164

813Hash码的构造164

82几种常用的Hash表165

821线性Hash表166

822随机Hash表167

823溢出Hash表168

824拉链Hash表169

825指标Hash表170

习题171

排序技术91互换类排序172

911冒泡排序172

912快速排序174

92插入类排序177

921简单插入排序177

922希尔排序178

93选择类排序180

931简单选择排序180

932堆排序181

94拓扑分类184

95其他排序方法简介187

951归并排序187

952基数排序190

习题190

参考文献192