数据结构 PASCAL语言PDF电子书下载

第一章 绪论 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