《数据结构 PASCAL语言》

第一章绪论1

1．1 数据结构的基本概念1

1．2 数据结构与算法6

1．3 数据结构发展概况及其在计算机科学中的地位10

习题一10

第二章 线性表12

2．1 线性表的逻辑结构12

2．2 线性表的顺序存储结构13

2．3 线性表的链式存储结构18

2．4 线性表实现的综合评价及其应用27

2．5 线性表的应用举例：我项式的表示和相加34

习题二37

上机实习一39

第三章 栈和队列41

3．1 栈41

3．2 栈的应用举例46

3．3 队列50

上机实习二57

习题三57

第四章 串59

4．1 串的概念59

4．2 串的存储结构61

4．3 中基本操作的卖现65

4．4 串的应用举例——文本编辑69

习题四71

第五章 数组72

5．1 数组的定义与操作72

5．2 数组的顺序存储结构73

5．3 稀疏矩阵的压缩存储方法74

习题五86

第六章树和二叉树88

6．1 树88

6．2 二叉树90

6．3 遍历二叉树94

6．4 线索二叉树100

6．5 树和森林105

6．6 哈夫曼树及其应用109

习题六113

上机实习三117

第七章 图118

7．1 图的定义和术语118

7．2 图的存储结构121

7．3 图的遍历126

7．4 图的连通性130

7．5 有向无环图及其应用136

7．6 最短路径及其应用143

习题七148

上机实习四150

第八章 查找151

8．1 线性表的查找151

8．2 树表的查找157

8．3 哈希（Hash）技术166

习题八172

上机实习五172

第九章排序174

9．1 基本概念174

9．2 插入排序175

9．3 交换排序178

9．4 选择排序181

9．7 外部排序简介181

习题九183

上机实习六184

9．5 归并排序186

9．6 基数排序188

10．1 文件的基本概念195

第十章文件195

10．2 顺序文件197

10．3 索引文件199

10．4 直接存取文件205

10．5 多关键字文件206

习题十208

附录一 类PASCAL 语言语法概要209

附录二 名词索引212

附录三 上机实习报告提纲及范例218

参考文献234