数组ppt课件.pptVIP

第六章 数组 编程实现：输入n（n＝5）个数，并且以相反的顺序输出这些数。 program p1(input,output); var x1,x2,x3,x4,x5:integer; begin readln(x1,x2,x3,x4,x5); writeln(x5:2,x4:2,x3:2,x2:2,x1:2); end. 编程实现：输入n（n＝100）个数，并且以相反的顺序输出这些数。 结论：当n值较小时，我们通过定义5个不同变量很轻松的解决这个问题。 但是当n值超过一定个数时，定义变量及数据输入、输出成为一个繁琐的过程。 思考：能不能用一个变量来表示一批数据？ 答案：数组 数组是一种常用的数据类型，由固定数目的相同类型的元素按一定的顺序排列而成。 program p1_2(input,output); const n=5; var x:array[1..n] of integer; i:integer; begin for i:=1 to n do read(x[i]); for i:=n downto 1 do write(x[i]:2); end. 整个程序非常简洁，而且直接通过修改常量n的定义就可以解决不同的n值需要。 结论：在编程时用到一批类型相同的数据，为了处理上的方便，通常以数组的形式来定义这一批数据。 一维数组的定义：一维数组是指只有一个下标的数组。 var　　 a:array [1..10] of integer; type arr=array[1..10] of integer; {定义类型} var a:arr; {定义变量} 或： 其中： a是这一批数据的名称，称为数组名； array、of是定义数组的保留字； 中括号中的数字是数据编号的下限和上限，同时也说明了数据的个数（上限-下限+1）； 最后一个是数据的基类型，如integer，char，real，boolean。 下标类型：（1）子界型（2）有序的（3）有限的（4）可以是常量，变量，表达式。 例：定义如下数组： （1）表示20种商品的价格 var price:array[1..20] of real; （2）表示30件邮件的安全邮递情况 var mail:array[1..30] of boolean; （3）统计50个学生在一次考试（满分100，最低分60）中各分数的分布情况 var score:array[60..100] of integer; （4）统计一篇文章中各字母的出现频率（所有字母均小写） var number:array[a..z] of intger; 例：判断以下数组的定义是否合理。 var a:array[1..n] of integer; 不合理。因为，数组的元素个数必须是确定的。 var b:array[10..1] of integer; 不合理。数组下标的下界应小于上界。 var c:array[integer] of boolean; 不合理。因为数组元素个数太多，空间分配不够。 var d:array[1.0..3.0] of real; 不合理。下标为real实型，不属于有序类型。 var e:array[1..50000] of real; 不合理。数组元素个数太多，空间分配不够。 一维数组定义举例： 　　由于数组中所有元素属于同一类型，所以每个元素在存储器中占用的空间大小相同。　 一维数组的存储：顺序存储 1 2 3 k n-1 n a a+s a+2s a+3s 　假设数组的第一个元素存放的位置为LOC(k[1])，每个元素占用的空间大小为S，则k[i]的存放位置为： 　　　　　　LOC(k[i])=LOC(k[1])+S*(i-1) 一维数组的基本操作： ①???? 整体运算：a:=b; ②???? 输入 数组名代表的并不是一个变量，而是一批变量，因而，不能直接整个数组读入，而是要逐个数组元素读入，通常用循环结构来完成这一功能。下面是几个常用输入数组元素的例子： for i:=1 to 10 do read(a[i]); {————从键盘读入数组元素的值；最常用的方法} (1) i=1时，read(a[1]); (2) i=2时，read(a[2]); (3) i=3时，read(a[3]); (4) i=4时，read(a[4]); (5) i=5时，read(a[5]); (6) i=6时，read(a[6]); (7) i=7时，read(a[7]); (8) i=8时，read(a[8]); (9) i=9时，read(a[9]); (10) i=10时，read(a[10]);