目 录 1
绪论 1
第一章 Pasca l语言概述 1
§1. 程序举例 1
§2. 程序结构、语言要素和特点 3
§3.符号 6
§4.标识符 8
§5.数、字符串、常量定义、注解和分隔符 9
§6.需求类型与变量说明 12
§7.赋值语句与表达式 17
§8.输入、输出初步 19
习题 24
第二章控制语句 27
§1.条件语句 27
§2.重复性语句 31
§3.goto(转)语句 39
习题 41
第三章过程与函数 44
§1. 自顶向下、逐步求精的程序设计方法 44
§2. 过 程 45
§3. 函 数 51
§4.标识符的作用域 52
习题 55
第四章简单类型 58
§1.枚举类型 58
§2.子域类型 62
§3.类型相容性与赋值相容性 63
习题 65
第五章构造类型1——数组类型 67
§1.数组概念 67
§2. 十进制数转换为r进制数字串 70
§3. 紧缩数组 72
§4.筛法求质数 76
§5. 插入排序 78
§6. 多维数组 82
习题 87
第六章构造类型2——文卷类型 89
§1.序列的概念 89
§2.顺序文卷 90
§3.建立文卷与扫描文卷 91
§4.正文文卷 95
§5.外部文卷和内部文卷 96
§6.简单正文编辑程序 98
习题 100
第七章构造类型3——集合类型 102
§1.集合类型概念 102
§2.集合运算 104
§3.密码翻译 107
§4.排课程表 111
§5.编译程序的扫描程序 113
§6. 扑克游戏 118
习题 127
§1.记录类型概念 129
第八章构造类型4——记录类型 129
§2. with语句 134
§3.记录的变体 137
§4.紧缩记录 141
§5.正文的规格化 142
习题 152
第九章过程与函数(续) 155
§1. 递 归 155
§2.走迷宫 161
§3.小型计算器模拟 165
§4.过程参数和函数参数 171
§5.可调数组参数 176
§6.向前引用 179
习题 182
第十章动态数据结构 183
§1.递归数据结构 183
§2.指针类型 184
§3.线性表 188
§4.二叉树 196
§5.动态分配需求过程 204
§6.最优路线 206
习题 214
第十一章Pascal语言的发展——Modula-2语言 219
§1.Pascal语言中存在的问题 219
§2.Modula-2语言对Pascal语言的改进与扩充 220
§3. 模 块 225
§4.分离编译 231
§5.低级设施 232
§6.输入/输出设施 234
§7.评价与展望 236
附录Pascal语言的语法 237
参考文献 244