上编 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