《数据结构及应用》

第一章 绪论1

§1.1为什么要学习数据结构1

目录1

§1.2什么是数据结构2

§1.3使用算法语言的说明4

§1.4程序设计的质量标准和方法5

1.4.1程序设计的质量标准5

1.4.2一种简单的程序设计方法7

第二章 线性表15

§2.1线性表的存贮结构及运算15

2.1.1线性表的特点15

2.1.2线性表的存贮结构16

2.1.3线性表的运算16

2.1.4线性表应用举例18

2.2.1栈的一般概念及存贮结构20

§2.2堆栈20

2.2.2栈的运算21

＊2.2.3多个栈的空间共享问题22

2.2.4栈的应用举例24

＊2.2.5栈和递归35

§2.3队列38

2.3.1队列的一般概念及存贮结构38

2.3.2队列的运算40

2.3.3队列的应用举例41

§2.4数组45

2.4.1数组的存贮结构46

2.4.2数组的应用48

习题50

§3.1单向链表52

3.1.1单向链表及其存贮结构52

第三章 链表52

3.1.2单向链表的运算53

3.1.3用BASIC语言构成一个单向链表56

§3.2带链的栈和队列59

3.2.1带链的栈59

3.2.2带链的队列61

§3.3线性链表的其它形式63

§3.4线性链表的应用65

＊§3.5稀疏矩阵和十字链表70

3.5.1稀疏矩阵的三元组表示法70

3.5.2稀疏矩阵的十字链表表示法75

＊§3.6广义表78

习题80

第四章 树82

§4.1树的一般性质82

4.2.1二叉树的定义83

§4.2二叉树83

4.2.2二叉树的性质84

4.2.3树的二叉树表示法85

4.2.4二叉树的存贮结构85

§4.3周游二叉树87

4.3.1递归定义87

4.3.2周游二叉树的算法88

§4.4穿线二叉树98

§4.5树的应用102

4.5.1二叉排序树102

4.5.2决策树103

＊4.5.3哈夫曼树105

习题108

＊第五章 图111

§5.1图的概念和术语111

5.2.1邻接矩阵表示法113

§5.2图的存贮结构113

5.2.2邻接表114

5.2.3邻接多重表115

§5.3图的周游和生成树116

5.3.1图的周游和求图的连通分量116

5.3.2生成树和最小生成树121

§5.4最短路径123

5.4.1某一顶点到其它顶点之间的最短路径124

5.4.2每一对顶点之间的最短路径129

§5.5拓扑排序132

§5.6关键路径135

5.6.1关键路径分析135

5.6.2关键路径的算法137

习题142

6.1.1气泡排序145

§6.1排序145

第六章 基本的程序操作145

6.1.2选择排序147

6.1.3插入排序148

6.1.4快速排序153

6.1.5归并排序159

＊6.1.6堆排序162

＊6.1.7多关键字排序168

§6.2检索172

6.2.1顺序检索173

6.2.2折半检索175

6.2.3分块检索178

＊6.2.4哈希检索179

习题186

§7.1外存贮器188

7.1.1磁带188

第七章 文件188

7.1.2磁盘190

§7.2文件的基本概念191

7.2.1基本术语191

7.2.2文件的结构192

7.2.3文件的运算194

§7.3顺序文件195

7.3.1顺序文件的建立和追加195

7.3.2顺序文件的检索199

7.3.3顺序文件的修改201

7.3.4顺序文件的删除205

§7.4随机文件206

7.4.1直接地址结构文件207

7.4.2索引文件218

＊7.4.3散列文件227

7.5.1多重链表文件229

＊§7.5表结构文件229

7.5.2倒排文件231

习题232

第八章 应用举例233

§8.1迷宫问题233

8.1.1迷宫问题的描述233

8.1.2计算机探索迷宫路径的算法及程序235

§8.2句法分析240

8.2.1数字识别240

8.2.2数字识别程序举例241

§8.3八枚硬币问题245

§8.4人员资料管理系统246

8.4.1教师情况管理系统功能说明247

8.4.2教师情况管理系统设计247

8.4.3教师情况管理系统程序举例252