本书系统地介绍了各种典型的数据结构，主要包括线性表、栈和伫列、串、数组和广义表、树、图、查找、排序等，为了加强对算法的理解，还介绍了算法分析方面的内容。本书选材精炼、概念清楚，注重实用，逻辑性强。书中所涉及的数据结构与算法都给出了C语言描述。本书附有大量的习题，便于学生理解与掌握。 本书可作为高职高专院校计算机专业及相关专业的教材，也可作为计算机套用技术人员的参考书。 本书为普通高等教育“十一五”国家级规划教材

第1章绪论11.1数据结构的重要性1

1.2基本术语2

1.3数据结构的概念3

1.4数据的逻辑结构5

1.5数据的存储结构6

1.6数据的运算8

1.7算法的描述和分析9

1.7.1算法的描述9

1.7.2算法分析12

1.8小结14

习题14

第2章线性表162.1线性表及逻辑结构16

2.2线性表的顺序存储19

2.2.1顺序存储19

2.2.2顺序结构线性表的运算20

2.2.3顺序存储结构的特点23

2.3线性表的链式存储24

2.3.1线性鍊表24

2.3.2线性鍊表的运算27

2.3.3循环鍊表31

2.3.4循环鍊表的运算32

2.3.5双向鍊表33

2.3.6双向鍊表的运算34

2.3.7链式存储结构的特点35

2.4链式存储结构的套用36

2.5小结39

习题40

第3章栈和伫列423.1栈42

3.1.1栈的定义42

3.1.2栈的顺序存储结构43

3.1.3栈的链式存储结构47

3.2栈的套用49

3.2.1算术表达式求值49

3.2.2递归52

3.3伫列55

3.3.1伫列的定义55

3.3.2伫列的顺序存储56

3.3.3伫列的链式存储61

3.4伫列的套用65

3.5小结65

习题66

第4章串684.1串的基本概念68

4.2串的存储结构69

4.2.1串的静态存储结构69

4.2.2串的动态存储结构71

4.3串的运算73

4.3.1串的基本运算73

4.3.2实现串的基本运算的算法74

4.4模式匹配77

4.5串在文本编辑中的套用78

4.6小结80

习题80

第5章数组和广义表825.1数组的定义及其基本操作82

5.1.1数组的定义82

5.1.2数组的基本操作83

5.2数组的顺序存储结构84

5.3矩阵的压缩存储88

5.3.1特殊矩阵的压缩存储88

5.3.2稀疏矩阵的压缩存储89

5.4广义表的概念91

5.5小结92

习题92

第6章树956.1树的定义与基本操作95

6.1.1树的定义95

6.1.2树的常用术语96

6.1.3树的基本操作97

6.2二叉树97

6.2.1二叉树的定义97

6.2.2二叉树的性质99

6.2.3二叉树的存储结构100

6.2.4二叉树的遍历103

6.2.5二叉树遍历的套用105

6.3线索二叉树107

6.4树、森林和二叉树的关係110

6.4.1树的存储结构110

6.4.2森林与二叉树的转换113

6.4.3树和森林的遍历115

6.5哈夫曼树116

6.5.1哈夫曼树的定义116

6.5.2哈夫曼树的构造117

6.6小结118

习题118

第7章图1227.1图的基本概念122

7.2图的存储结构125

7.2.1邻接矩阵表示法126

7.2.2邻接表128

7.2.3十字鍊表132

7.2.4邻接多重表133

7.3图的遍历135

7.3.1深度优先搜寻135

7.3.2广度优先搜寻138

7.4生成树139

7.4.1普里姆算法140

7.4.2克鲁斯卡尔算法142

7.5最短路径143

7.5.1单源最短路径143

7.5.2求每一对顶点之间的最短路径145

7.6拓扑排序146

7.7关键路径149

7.8小结152

习题152

第8章查找1568.1基本概念156

8.2线性表的查找157

8.2.1顺序查找157

8.2.2折半查找159

8.2.3分块查找161

8.3二叉查找树163

8.4哈希表的查找167

8.4.1哈希表167

8.4.2构造哈希表的基本方法168

8.4.3解决冲突的方法170

8.5各种查找方法的比较173

8.6小结173

习题174

第9章排序1769.1基本概念176

9.2内部排序178

9.2.1插入排序178

9.2.2冒泡排序182

9.2.3快速排序183

9.2.4选择排序186

9.2.5归併排序193

9.3内部排序方法比较195

9.4小结196

习题197

参考文献199