《PASCAL语言程序设计与数据结构》

第一章绪论1

1 数据及其结构化1

1 过程说明 112

2 算法、流程图2

3 算法及结构化N-S图3

4 程序＝算法＋数据结构5

5 结构化程序设计实现方法5

习题一7

第二章程序设计基础8

1 PASCAL程序的组成8

2 字符集、保留字和标识符9

一、PASCAL语言的字符集9

二、保留字10

三、标识符10

3 标准数据类型11

一、整数类型11

二、实数类型12

三、字符类型13

四、布尔类型14

4 标准函数15

5 常量定义与变量说明17

一、常量定义17

二、变量说明17

6 表达式18

一、算术表达式19

二、字符表达式19

三、布尔表达式19

习题二20

第三章顺序结构程序设计22

1 赋值语句22

2 输入语句23

3 输出语句25

习题三30

第四章选择结构程序设计31

1 IF语句31

一、单分支选择结构31

二、双分支选择结构33

三、多分支选择结构35

2 CASE语句38

习题四43

第五章循环结构程序设计46

1 FOR语句46

2 WHILE语句51

3 REPEAT语句53

4 用GOTO语句和带标号语句实现循环57

习题五60

第六章 自定义数据类型61

1 类型定义61

一、类型概念61

二、类型定义61

2 子界类型62

一、子界概念62

二、子界类型定义62

三、子界类型使用规定63

四、子界类型举例64

二、枚举类型定义65

一、枚举概念65

3 枚举类型65

三、枚举类型使用规定66

四、枚举类型举例67

4 数据类型间的关系69

一、类型同一69

二、类型相容70

三、赋值相容71

习题六71

第七章数组数据类型73

1 数组类型概念73

2 一维数组的定义74

3 一维数组元素的引用76

4 一维数组应用举例76

5 多维数组的定义78

二、多维数组的定义79

6 多维数组元素的引用79

一、二维数组的定义79

7 多维数组的应用举例80

8 紧缩数组87

9 字符串88

一、字符串常量88

二、字符串变量88

三、不同PASCAL系统的字符串89

习题七91

第八章记录数据类型95

1 记录类型定义95

二、记录中域的引用和赋值96

2 记录的引用和赋值96

一、整个记录的引用和赋值96

3 开域语句WITH97

4 带变体的记录101

习题八102

第九章集合数据类型104

1 集合类型的定义104

2 集合的赋值105

3 集合的运算105

一、并运算＋105

五、包含于＜=包含＞=106

六、等于＝不等于＜＞106

四、属于运算in106

三、交运算106

二、差运算106

4 集合的输入和输出107

习题九110

第十章子程序112

2 过程调用113

3 函数说明114

4 函数调用115

5 过程和函数的应用举例115

6 有副作用的函数示例118

7 标识符的作用域119

8 递归的概念122

9 过程或函数作为参数123

习题十126

2 指针数据类型的定义129

第十一章指针数据类型129

1 指针和动态变量129

3 动态变量的建立、引用和释放130

一、标准过程new和指针变量130

二、动态变量的引用131

三、动态变量的释放132

4 指针的应用举例132

习题十一137

第十二章文件数据类型139

1 文件概念139

2 FILE类型文件的定义139

3 FILE类型文件操作140

一、将文件与存储介质磁盘联系起来140

三、FILE类型文件的读写141

二、打开文件141

4 TEXT类型文件定义及操作142

5 FILE类型文件与TEXT类型文件的区别143

6 文件应用举例144

习题十二147

第十三章数据结构概念149

1 数据、数据元素、数据项149

2 数据的逻辑结构和存储结构149

3 数据类型与数据结构的关系150

第十四章线性表152

1 线性表概念152

2 线性表的顺序存储方式152

3 线性表在顺序存储方式下的插入和删除154

一、插入154

二、删除155

一、线性链表156

4 线性表的链式存储方式156

二、循环链表158

三、双向链表158

5 建立线性链表159

6 线性表的插入和删除161

一 、插入运算161

二、删除运算161

习题十四164

第十五章堆栈和队列165

1 堆栈概念165

2 堆栈的顺序存储方式及进浅、出栈运算165

一、进栈运算166

3 堆栈的链式存储方式及进栈、出栈运算167

二、出栈运算167

4 堆栈的应用169

一、子程序调用169

二、算术表达式求值170

5 队列的概念172

6 队列的顺序存储方式及入队、出队运算172

7 队列的链式存储方式及入队、出队运算175

一、入队运算176

二、出队运算176

8 队列的应用举例177

一、计算机的分时系统使用队列结构178

二、计算机内存输入／输出缓冲区的队列结构178

习题十五181

一、以行为主序的存储方法184

2 二维数组的顺序存储结构和链式存储结构184

第十六章数组184

1 数组概念184

二、以列为主序的存储方法185

3 二维稀疏矩阵的存储结构185

一、三元组表186

二、十字链表186

习题十六190

第十七章树及二叉树191

1 树概念和基本术语191

2 二叉树及基本性质192

3 树的存储结构194

一、树的顺序存储结构194

二、树的链式存储结构195

4 二叉树的顺序存储结构196

5 二叉树的链式存储结构198

6 树的遍历199

7 二叉树的遍历200

一、前序遍历200

二、中序遍历201

三、后序遍历203

8 建立二叉树204

9 树的应用举例204

一 、集合表示及集合并运算204

二、二叉排序树206

三、故障树207

习题十七209

1 图的概念及术语211

第十八章图211

2 图的存储结构213

一、邻接矩阵表示法213

二、邻接表表示法214

3 图的遍历215

一、按深度方向遍历215

二、按广度方向遍历217

习题十八217

第十九章线性表的查找219

1 查找概念219

2 顺序查找法219

4 分块查找法222

一、HASH函数和HASH表223

5 HASH查找法223

二、解决冲突的方法224

三、HASH查找的算法225

习题十九227

第二十章文件排序228

1 排序概念228

2 直接插入排序228

3 希尔排序230

4 选择排序232

5 冒泡排序233

6 两路归并排序234

7 快速排序236

习题二十238

3 二分查找法320