目 录 1
前 言 1
第一章计算机系统与程序设计概述 1
第一节计算机的硬件组成与工作原理 1
第二节软件 3
第三节程序与程序设计语言 3
第四节二进制基础 5
习题一 9
第二节 PASCAL语言程序的组成 10
第一节PASCAL语言特点 10
第二章 PASCAL语言基础 10
第三节语法描述 12
第四节标准数据类型及标准函数 15
第五节常量定义与变量说明 21
习题二 23
第三章简单程序设计 24
第一节语句 24
第二节表达式 25
第三节赋值语句 29
第四节读语句 29
第五节写语句 31
习题三 35
第四章程序控制结构 37
第一节复合语句 38
第二节分支结构与条件语句 39
第三节循环结构与重复语句 44
第四节转向语句 57
习题四 58
第五章 自定义数据类型 60
第一节类型定义 60
第二节枚举类型与子界类型 61
第三节数组类型 66
第四节字符串类型 77
第五节集合类型 82
第六节记录类型 89
习题五 97
第六章过程与函数 100
第一节过程 100
第二节 函数 104
第三节全程量与局部量 110
第四节参数传递 113
第五节嵌套与递归 116
习题六 122
第七章文件类型 124
第一节类型文件 124
第二节类型文件的随机操作 131
第三节文本文件 134
习题七 137
第八章指针类型 138
第一节静态变量与动态变量 138
第二节指针变量 138
习题八 143
第九章线性表 145
第一节线性表概念 . 146
第二节线性链表 150
第三节栈 166
第四节队列 175
习题九 180
第十章二叉树 182
第一节 树 182
第二节二叉树的定义及性质 183
第三节二叉树的遍历 188
第四节二叉排序树 200
第五节线索二叉树 205
习题十 210
第十一章查找 212
第一节顺序查找 213
第二节折半查找 214
第三节分块查找 216
第四节哈希查找 220
习题十一 227
第十二章排序 228
第一节插入排序 228
第二节交换排序 236
第三节选择排序 240
第四节归并排序 245
第五节 排序算法性能评价 249
习题十二 249
附录A Turbo Pascal 5.5系统集成开发环境 251
附录B Turbo Pascal 5.5系统扩充功能介绍 265
附录C Turbo Pascal 5.5单元 273
附录D ASCII码表 291
附录E编译与运行出错信息 292
附录FTurbo Pascal 5.5系统库函数一览表 297
参考书目 300