本书是为“数据结构”课程编写的教材，对常用的数据结构做了系统的介绍，主要的内容包括：数据结构的基本概念；算法描述和算法分析初步；线性表、栈、伫列、串、数组、广义表、树和图等结构；查找和排序的各种算法。 作者在多年教学经验的基础上，根据学生的认知规律精心组织了本教材内容，并通过大量有现实意义的例题，循序渐进地介绍了数据结构的有关概念、各种基本的数据结构和算法。书中例题都经过了仔细的调试，另外还配有一定数量的上机实训题和课后习题。 本书概念清晰、内容丰富、深入浅出、知识结构及深度合理，可作为高等职业和高等专科学校的教材，也可作为计算机培训班的教材及自学者的参考书。

第1章绪论 1

1.1数据结构的概念 1

1.1.1为什幺要学习数据结构 1

1.1.2有关概念和术语 4

1.1.3数据结构课程的内容 6

1.2抽象数据类型 7

1.2.1数据类型 7

1.2.2抽象数据类型 7

1.3算法和算法分析 8

1.3.1算法特性 8

1.3.2算法描述 9

1.3.3算法性能分析与度量 9

第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顺序表套用举例 18

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

2.3.1单鍊表 20

2.3.2单鍊表上基本运算的实现 22

2.3.3循环鍊表 28

2.3.4双向鍊表 29

2.3.5静态鍊表 30

2.3.6单鍊表套用举例 32

2.4顺序表和鍊表的比较 34

2.5上机实训 35

2.6本章习题 36

第3章栈和伫列 39

3.1栈 39

3.1.1栈的定义及基本运算 39

3.1.2栈的存储结构和运算实现 40

3.2栈的套用举例 44

3.3伫列 48

3.3.1伫列的定义及基本运算 48

3.3.2伫列的存储结构及运算

实现 49

3.4伫列套用举例 56

3.5上机实训 58

3.6本章习题 60

第4章串 63

4.1串类型的定义 63

4.2串的存储结构 65

4.2.1定长顺序存储结构 66

4.2.2堆分配存储表示 67

4.2.3串的块链存储表示 70

4.3串操作套用举例 71

4.4上机实训 71

4.5本章习题 72

第5章数组和广义表 73

5.1数组的定义及其基本操作 73

5.1.1数组的定义 73

5.1.2数组的基本操作 74

5.2数组的顺序存储结构 74

5.3矩阵的压缩存储 76

5.3.1特殊矩阵的压缩存储 76

5.3.2稀疏矩阵的压缩存储 78

5.4广义表的概念 87

5.5上机实训 88

5.6本章习题 89

第6章树和二叉树 90

6.1树的定义 90

6.1.1树的定义 90

6.1.2树的表示形式 91

6.1.3树的常用术语 92

6.1.4树的基本操作 92

6.2二叉树 93

6.2.1二叉树的定义 93

6.2.2二叉树的性质 95

6.2.3二叉树的存储结构 97

6.3遍历二叉树和线索二叉树 100

6.3.1遍历二叉树 100

6.3.2线索二叉树 102

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

6.4.1树的存储结构 105

6.4.2森林与二叉树的转换 109

6.4.3树和森林的遍历 112

6.5哈夫曼树及其套用 113

6.5.1哈夫曼树的定义 113

6.5.2哈夫曼编码 115

6.6上机实训 116

6.7本章习题 117

第7章图 119

7.1图的基本概念 119

7.1.1图的定义 119

7.1.2图的基本术语 120

7.2图的存储结构 122

7.2.1邻接矩阵 122

7.2.2邻接表 124

7.2.3边集数组 126

7.3图的遍历 127

7.3.1深度优先搜寻 127

7.3.2广度优先搜寻 128

7.4图的生成树和最小生成树 130

7.4.1概念 130

7.4.2普里姆算法 130

7.4.3克鲁斯卡尔算法 133

7.5最短路径 135

7.5.1求某个源点到其他顶点

的最短路径 135

7.5.2求每对顶点之间

的最短路径 137

7.6拓扑排序 138

7.6.1顶点活动网(AOV网) 138

7.6.2拓扑排序 139

7.7上机实训 142

7.8本章习题 143