序 1
上编 Turbo Pascal程序设计语言 3
第一章 Turbo Pascal语言基本知识 3
第一节 Turbo Pascal程序的组成 3
第二节 Turbo Pascal程序使用的符号 5
第三节 数据类型 7
第四节 常量和变量 10
第五节 标准函数和表达式 13
习题一 16
第二章 程序的基本结构及其语句 19
第一节 顺序结构 19
第二节 选择结构 24
第三节 循环结构 29
习题二 39
第三章 枚举类型与子界类型 42
第一节 枚举类型 42
第二节 子界类型 46
习题三 49
第四章 数组类型 51
第一节 数组的基本概念 51
第二节 使用数组应注意的问题 52
第三节 字符串类型 57
第四节 常用算法(一)——枚举算法 64
习题四 68
第五章 函数与过程程序设计 74
第一节 函数说明及调用 74
第二节 过程说明及调用 77
第三节 函数与过程应用中的若干问题 81
第四节 常用算法(二)——递归算法 85
第五节 常用算法(三)——回溯算法 91
习题五 95
第六章 集合类型与记录类型 102
第一节 集合的特性与运算 102
第二节 记录的特性与运算 108
习题六 117
第七章 文件类型 119
习题七 125
第八章 指针 129
习题八 134
下编 数据结构基本知识 139
第九章 数据结构的基本概念 139
第一节 什么是数据结构 139
第二节 算法的描述 140
习题九 142
第一节 线性表 143
第十章 基本数据结构 143
第二节 栈和队列 149
习题十 161
第十一章 动态数据结构 163
第一节 线性链表 163
第二节 带链的栈和队列 169
习题十一 173
第十二章 树 176
第一节 树的基本概念 176
第二节 二叉树 178
第三节 二叉树的存储结构 179
第四节 二叉树的遍历 181
第五节 线索二叉树 184
习题十二 185
第十三章 图 187
第一节 基本概念 187
第二节 图的存储结构 189
第三节 图的遍历 192
第四节 最小代价生成树 195
第五节 最短路径 196
第六节 拓扑排序 199
习题十三 203
第十四章 查找与排序 209
第一节 查找 209
第二节 排序 211
习题十四 218
综合练习题 223
[附1]全国青少年信息学(计算机)奥林匹克竞赛条例 243
[附2]NOI 2000程序设计竞赛规则 246