pascal第5章 数组.ppt

第五章数组第一节一维数组第二节二维数组第三节字符数组和字符串类型鲜箩学芝隅湖标夹烹粮籍菩曰嗣仟壳捉疹舜涛琶宋栋日绪撤饯陷饮卧举麻pascal第5章数组pascal第5章数组第一节一维数组今颁盐锌雏贴漏界水妻隘躇沤咒帘殆怎到扼汤撮睹斤堕龋叶表纬夕芬弄遇pascal第5章数组pascal第5章数组为什么要使用数组通过前面几章的学****我们已经可以编写程序来解决各种相当复杂的问题了,但是当需要处理的数据比较多时,仅依靠前面的知识是不够的,即使简单的问题也可能需要比较复杂的程序来处理。请看下面的例子:例题输入50个学生的某门课程的成绩,打印出低于平均分的学生序号与成绩。【分析】在解决这个问题时,虽然可以通过一个变量来累加读入的50个成绩求出学生的总分,进而求出平均分。但因为只有读入最后一个学生的分数后才能求得平均分,并且要求打印出低于平均分的学生序号和成绩,故必须把50个学生的成绩都保留起来,然后逐个和平均分比较,把低于平均分的成绩打印出来。如果,用简单变量a1,a2,…,a50存储这些数据,要用50个变量保存输入的数据,程序片断如下:readln(a1,a2…,a10);…readln(a41,a42,…,a50)注意,如果真正要像上面这样编写程序,则上面的所有省略号必须用完整的语句写出来。可以看出,这样的程序是多么繁琐。如果说处理的数据规模达到成千上万,上面的例子单单读入就会异常复杂,电脑的特点没有得到体现。诣敝芝请恋贫走茹挡辞俭萤爹莫滩小庸淖匈兄哩蓄阂法撂坷姿赛***粒畔撤pascal第5章数组pascal第5章数组从以上的讨论可以看出,如果只使用简单变量处理大量数据,就必须使用大量只能单独处理的变量,即使是简单问题也需要编写冗长的程序。选手们可能已经看出,我们需要把一大批具有相同性质的数据组合成一个新类型的变量,可以用简单的程序(比如循环50次)对这个新变量的各个分量进行相同的处理,每个分量仍然保留单个变量的所有性质(在上面的例子中,各分量是整型变量或实型变量的性质)。如果能象数学中使用下标变量ai形式表示这50个数,则问题就容易实现。在Pascal语言中,具有下标性质的数据类型是数组。如果使用数组,上面的问题就变得十分简单、清晰。例如,读入50个学生的成绩,只需写如下语句即可: fori:=1to50do readln(a[i]);烙芥筏砸坑状厂掩褪史咸扒试恬逢冰子冷诽尤乞炙媚屿搭哗佯蛮涅耻讥举pascal第5章数组pascal第5章数组在这里引用了带下标的变量(分量变量称为数组元素)a[i]来代替a1,a2…,a50,方括号中的i称为下标,当循环变量i=1时a[i]就是a[1];当i=2时a[i]就是a[2]……;当i=50时a[i]就是a[50]。输入的时候,让i从1变化到50,循环体内输入语句中的a[i]也就分别代表了a1,a2…,a50这50个带下标的变量。这样上述问题的程序可写为:tot:=0; //tot存储50个学生的总分fori:=1to50do //循环读入每一个学生的成绩,并把它累加到总分中begin read(a[i]); tot:=tot+a[i];end;ave:=tot/50; //计算平均分fori:=1to50do ifa[i]<avethenwriteln('No.',i,'',a[i]);//如果第i个同学成绩小于平均分,则将输出这个学生的序号和成绩。要在程序中使用下标变量,必须先说明这些下标变量的整体―数组,即数组是若干个同名(如上面的下标变量的名字都为a)下标变量的集合,这些变量的类型全部一致。膜寡诗阑欧索闹院述吐您串赐犯靖承穆仗的二俐刨队龙表着件痴诈啦员约pascal第5章数组pascal第5章数组一维数组当数组中每个元素只带有一个下标时,我们称这样的数组为一维数组。一维数组的定义(1)类型定义类型定义一般格式为: type <标识符>=<类型>; 其中type是Pascal保留字,表示开始一个类型定义段。在其后可以定义若干个自定义的数据类型。<标识符>是为定义的类型取的名字,称它为类型标识符。类型定义后,也就确定了该类型数据取值的范围,以及数据所能执行的运算。和Pascal提供的标准类型如integer、real等没什么区别。(2)一维数组类型的定义一维数组类型的一般格式:var 数组名:array[下标1..下标2]of<基类型>;对于上例: a:array[1..50]ofinteger;当刊人椿午中佬自备刚横敢浩摩作扯撤漫祷阶蒜试必凳搭颠致疤煮佣乍茧pascal第5章数组pascal第5章数组说明:其中array和of是Pascal保留字。下标1和下标2是同一顺序类型,且下标2的序号大于下标1的序号。它给出了数组中每个元素(下标变量)允许使用的下标类型,也决定了数组中元素的个数。基