PASCAL语言·数据结构·算法PDF电子书下载

第一章 导言 1

1.1 程序设计语言和程序设计能力 1

1.2 计算机等级考在程序设计能力上的要求 2

1.3 迅速有效地提高程序设计水平 3

第二章 PASCAL基本概念 5

2.1 PASCAL的程序结构和基本语法单位 5

2.2 标准类型常量和变量 10

2.3 表达式 17

2.4 简单语句及其程序作用 20

小结 25

习题二 25

第三章 流程控制 27

3.1 分支结构 27

3.2 循环结构 33

3.3 分支语句和循环语句的使用要点 39

3.4 分支程序设计方法 41

3.5 循环程序设计方法 44

3.6 转跳语句 52

小结 54

习题三 54

第四章 类型及其程序作用 56

4.1 用户定义的简单类型 56

4.2 结构类型 63

小结 84

习题四 84

第五章 指针和动态结构 87

5.1 指针和动态存区 87

5.2 链表 89

5.3 动态结构程序设计的基本方法 94

5.4 动态结构的各种形式 99

小结 99

习题五 99

第六章 函数、过程和程序结构 101

6.1 函数、过程的语法规定和基本作用 101

6.2 程序设计的顶向下规划方法 104

6.3 递归 106

小结 111

习题六 112

第七章 线性表 115

7.1 数据结构的基本概念和术语 115

7.2 线性表及其存储方式 115

7.3 顺序表及其应用 116

7.4 线性表的链表结构和静态链表的基本算法 118

7.5 链表的实例 121

小结 125

习题七 125

第八章 线性表的派生结构 127

8.1 栈 127

8.2 队列 132

8.3 串 137

8.4 多维数组 141

小结 150

习题八 151

第九章 树和二叉树 152

9.1 树的定义、术语和二叉树的性质 152

9.2 二叉树的基本算法 158

9.3 树和二叉树的形式转换 164

9.4 树和二叉树的实例和应用 166

小结 175

习题九 175

第十章 图的数据结构 177

10.1 图的基本术语 177

10.2 图的存储结构 178

10.3 图的遍历 182

10.4 图结构的应用 184

小结 188

习题十 188

第十一章 基本算法和常用的程序方法 189

11.1 数值计算的几种基本方法 189

11.2 非数值计算型程序的常用算法 194

11.3 非数值计算的常用方法的技巧 215

小结 215

习题十一 215

第十二章 程序分析技巧和实例 217

12.1 程序分析的基本特点 217

12.2 怎样分析一个程序填充问题 218

12.3 程序分析和填充的实例 220

12.4 流程图分析 227

小结 231

习题十二 231

第十三章 计算机等级考试试题分析 239

13.1 1992年上海普通高校非计算机专业学生计算机等级考（二级）PASCAL试卷及分析解答 239

13.2 1993年（春）上海普通高校非计算机专业学生计算机等级考（二级）PASCAL试卷及分析解答 247

13.3 1993年（秋）上海普通高校非计算机专业学生计算机等级考（二级）PASCAL试卷及分析解答 256

13.4 1993年（秋）上海普通高校非计算机专业学生计算机等级考（三级）中关于程序设计的试题及分析解答 265

附录 269

附录A PASCAL语法图 269

附录B 二级考试大纲（上海普通高校非计算机专业学生计算机等级考） 273

附录C PASCAL语言考试大纲（二级考附件） 274

附录D Trubo PASCAL的基本使用方法 275