作者：郝春梅
定价：28元
印次：1-6
ISBN：9787302228141
出版日期：2010.06.01
印刷日期：2016.01.20

本书系统地介绍了各种常用的数据结构以及查找、排序算法，对每种数据结构以实例作为切入点，详细阐述了基本概念、逻辑结构、存储表示、基本操作以及相关的套用，书中每章均有典型案例，并给出了算法实现的思路及完整的C程式。为了便于学生自学和教师教学，每章后均配有大量习题及参考答案。附录B是各章实训题目及参考答案。本书中所有程式均在TC 2.0下调试运行通过。 本书内容精练，通俗易懂，既便于教学，又适合自学。本书既可作为高职高专计算机专业及信息管理专业讲授数据结构课程的教材，也可作为从事计算机软体与套用的工作人员、参加自学考试的考生及社会上数据结构学习者的参考用书。

第1章绪论 1

1.1引言 1

1.2基本概念与术语 4

1.3抽象数据类型 9

1.3.1数据类型 9

1.3.2抽象数据类型概述 10

1.4算法和算法分析 11

1.4.1算法的基本概念 11

1.4.2算法的时间複杂度 14

1.4.3算法的空间複杂度 16

本章小结 16

习题 17

第2章线性表 19

2.1线性表的定义及其基本操作 19

2.1.1线性表的引例 19

2.1.2线性表的定义 20

2.1.3线性表的基本操作 20

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

2.2.1顺序表结构 20

2.2.2顺序表的基本操作 22

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

2.3.1链式存储结构 26

2.3.2单鍊表上的基本运算 26

2.3.3循环鍊表和双向鍊表 33

2.4顺序表与鍊表的比较 36

2.5线性表的套用 36

本章小结 43

习题 43

第3章栈和伫列 47

3.1栈 47

3.1.1栈的引例 47

3.1.2栈的定义及基本操作 47

3.1.3栈的顺序存储表示和

操作的实现 48

3.1.4栈的链式存储表示和

操作的实现 51

3.2栈的套用 53

3.3伫列 56

3.3.1伫列的引例 56

3.3.2伫列的定义及基本操作 56

3.3.3伫列的顺序存储表示和

操作的实现 57

3.3.4伫列的链式存储表示和

操作的实现 61

3.4伫列的套用 64

本章小结 66

习题 67

第4章串 71

4.1串的定义及基本操作 71

4.1.1串的基本概念 71

4.1.2串的基本操作 72

4.2串的存储结构 73

4.2.1串的顺序存储结构 73

4.2.2串的堆式存储 78

4.2.3串的块链式存储结构 81

4.3串的套用 81

本章小结 84

习题 84

第5章数组 86

5.1数组的定义和运算 86

5.2数组的顺序存储结构 87

5.3矩阵的压缩存储结构 89

5.3.1特殊矩阵 89

5.3.2稀疏矩阵 91

5.4广义表的定义 94

5.5广义表的存储结构 95

5.5.1头尾表示法 95

5.5.2孩子兄弟表示法 96

5.6数组的套用 97

本章小结 101

习题 101

第6章树和二叉树 104

6.1树的概念和基本操作 104

6.1.1树的引例 104

6.1.2树的定义和基本术语 104

6.1.3树的基本操作 106

6.2二叉树 107

6.2.1二叉树的定义 107

6.2.2二叉树的性质 107

6.2.3二叉树的基本操作 109

6.3二叉树的存储结构 110

6.3.1顺序存储结构 110

6.3.2链式存储结构 110

6.4二叉树的遍历 112

6.4.1先序遍历 112

6.4.2中序遍历 113

6.4.3后序遍历 113

6.4.4层次遍历 114

6.5线索二叉树 115

6.5.1线索二叉树的概念 115

6.5.2中序线索二叉树的

构造算法 116

6.5.3线索二叉树的遍历 117

6.6哈夫曼树及其套用 119

6.6.1哈夫曼树的定义 119

6.6.2构造哈夫曼树 120

6.6.3哈夫曼树的套用 122

6.7树与森林 124

6.7.1树的存储结构 124

6.7.2树、森林与二叉树的转换 126

6.8二叉树的套用 128

本章小结 131

习题 131