《PASCAL语言与数据结构》

上编PASCAL语言程序设计基础2

第1章PASCAL语言基础知识2

1.1 PASCAL语言简介2

1.2 标识符和保留字3

1.3 直接量、常量和变量5

1.4 标准数据类型5

1.5 运算符和表达式7

1.6 标准函数及其引用9

习题一10

第2章PASCAL语句12

2.1 简单语句12

2.2 分支结构语句14

2.3 循环结构语句18

习题二21

第3章过程与函数24

3.1 过程24

3.2 函数27

3.3 变量作用域和参数29

3.4 子程序的嵌套与递归调用32

习题三33

第4章PASCAL中自定义数据类型37

4.1 自定义简单类型37

4.2 自定义构造类型40

4.3 指针类型53

习题四57

第5章Turbo PASCAL简介59

5.1 Turbo PASCAL集成化环境59

5.2 Turbo PASCAL的特点62

5.3 Turbo PASCAL程序的编辑和调试63

下编数据结构69

第6章线性表69

6.1 线性表及其基本运算69

6.2 栈77

6.3 队列80

6.4 串85

习题六88

第7章线性表的排序89

7.1 插入排序89

7.2 选择排序92

7.3 交换排序93

7.4 合并排序97

习题七99

第8章线性表的查找100

8.1 顺序查找100

8.2 二分查找102

8.3 索引查找104

8.4 散列查找106

习题八110

第9章树111

9.1 树结构概述111

9.2 二叉树116

9.3 二叉树的遍历121

9.4 哈夫曼树及其应用123

9.5 树型查找127

习题九138

第10章图140

10.1 图的基本概念140

10.2 图的存贮结构143

10.3 图的遍历146

10.4 最小生成树147

10.5 单源最短路径问题152

10.6 拓扑排序156

习题十158

主要参考文献160