Pascal具有数据结构.doc

目录：第一章　简单程序?第一节??Pascal?程序结构和基本语句?第二节??顺序结构程序与基本数据类型?第二章　分支程序?第一节??条件语句与复合语句?第二节??情况语句与算术标准函数?第三章　循环程序?第一节　for?循环?第二节　repeat?循环?第三节　While?循环?第四章　函数与过程?第一节　函数?第二节　自定义过程?第五章　Pascal的自定义数据类型?第一节　数组与子界类型?第二节　二维数组与枚举类型?第三节　集合类型?第四节　记录类型和文件类型?第五节??指针类型与动态数据结构?第六章?程序设计与基本算法?第一节　递推与递归算法?第二节　回溯算法?第七章　数据结构及其应用?第一节　线性表?第二节　队列?第三节　栈?第四节　数组?第八章?有哪些信誉好的足球投注网站?第一节　深度优先有哪些信誉好的足球投注网站?第二节　广度优先有哪些信誉好的足球投注网站?第九章?其他常用知识和算法?第一节　图论及其基本算法?第二节　动态规划? 第一章　简单程序无论做任何事情，都要有一定的方式方法与处理步骤。计算机程序设计比日常生活中的事务处理更具有严谨性、规范性、可行性。为了使计算机有效地解决某些问题，须将处理步骤编排好，用计算机语言组成“序列”，让计算机自动识别并执行这个用计算机语言组成的“序列”，完成预定的任务。将处理问题的步骤编排好，用计算机语言组成序列，也就是常说的编写程序。在Pascal语言中，执行每条语句都是由计算机完成相应的操作。编写Pascal程序，是利用Pascal语句的功能来实现和达到预定的处理要求。“千里之行，始于足下”，我们从简单程序学起，逐步了解和掌握怎样编写程序。 第一节??Pascal?程序结构和基本语句在未系统学习Pascal语言之前，暂且绕过那些繁琐的语法规则细节，通过下面的简单例题，可以速成掌握Pascal程序的基本组成和基本语句的用法，让初学者直接模仿学习编简单程序。 [例1.1]编程在屏幕上显示“Hello?World!”。??Pascal程序：Program?ex11;Begin??Writeln(‘Hello?World!’);??ReadLn;End.?这个简单样例程序，希望大家的程序设计学习能有一个良好的开端。程序中的Writeln是一个输出语句，它能命令计算机在屏幕上输出相应的内容，而紧跟Writeln语句后是一对圆括号，其中用单引号引起的部分将被原原本本地显示出来。 [例1.2]已知一辆自行车的售价是300元，请编程计算a辆自行车的总价是多少？解：若总售价用m来表示，则这个问题可分为以下几步处理：①从键盘输入自行车的数目a；②用公式??m=300*a??计算总售价；③输出计算结果。Pascal程序：??Program?Ex12;???????{程序首部}??Var?a,m?:?integer;?????{说明部分}??Begin????????{语句部分}????Write(‘a=’);????ReadLn(a);??????{输入自行车数目}????M?:=?300*a;??????{计算总售价}????Writeln(‘M=’,m);?????{输出总售价}????ReadLn;???????{等待输入回车键}??End. 此题程序结构完整，从中可看出一个Pascal?程序由三部分组成:(1)程序首部由保留字Program开头，后面跟一个程序名(如:Exl1)；其格式为:?????????????Program??程序名；程序名由用户自己取，它的第一个字符必须是英文字母，其后的字符只能是字母或数字和下划线组成，程序名中不能出现运算符、标点符和空格。(2)说明部分程序中所用的常量、变量，或类型、及过程与自定义函数，需在使用之前预先说明，定义数据的属性（类型）。[例1.2]?程序中?Var?S，R，C:?Real；?是变量说明，此处说明S，R，C三个变量均为实数类型变量。只有被说明为某一类型的变量，在程序中才能将与该变量同类型的数值赋给该变量。变量说明的格式为:????????????????Var??变量表：类型；(3)语句部分指由保留字?Begin?(开始)至?End.?(结尾)之间的语句系列，是解决问题的具体处理步骤，也是程序的执行部分。Pascal程序不管是哪部分，每句末尾都必须有分号(；)，但允许最接近?End?的那个语句末尾的分号省略；程序结束的End末尾必须有圆点(.?)，是整个程序的结束标志。程序中花括号“{??}”之间的部分为注释部分。Pascal程序结构可归纳用如下的示意图来表示：??Program??程序名；??????????程序首部???标号说明；?(Label)?????