《PASCAl语言和程序设计》

目 录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