Pascal入门教程(7).doc

数组类型

内容提要
本章介绍了数组的含义及存储结构，一维，二维数组的输入、输出方法及应用，字符串数组的相关知识。
学习要求
在本章里，要求学生熟练掌握一维，二维数组的定义及存储结构，输入、输出方式，关键是能用数组知识解决诸如排序等实际问题。掌握字符串及字符串数组的构成方式，能熟练进行字符串的各种运算。

前面我们学习了一种自定义类型：子界型。这一章我们学习另一种很重要的构成类型：数组型。构成类型是用已有的基类型按一定的规则构成的一种新类型。数组类型也是用实型，整型，布尔型，字符型，子界型，枚举型等数据类型构成一的种能让多个数据有序的新类型。
在前面我们学习变量时可能就有疑问存在了：如果有多个数据，比如说20个无规律的整数，我们能不能方便地把其中任一个数表达出来？用以前的知识，我们能用20个变量，比如A1，A2，A3，．．．A20，每个变量对应一个整数。如果要用第五个数，则调用A5即可。但是如果要求把20个变量中的数一一相加，又该怎么做呢？那就得写出表达式：S：＝A1＋A2＋A3＋A4＋．．．＋A20。也就是说有20个变量就得写出20个变量相加。如果要求将这20个变量打印出来，则得写：WRITE（A1，A2，A3，A4，．．．，A20）。（本书在这里用了“．．．”将中间的项省略了，但读者编程时不能省，有20项则20项都得写出）。20个变量就很不方便了，要是有100个，1000个，10000个变量又怎么办？不至于把10000个变量一一写出来吧？
数组类型能解决这个问题。

一维数组

1．1关于数组

我们在表达类似上述的20个整数这类问题时，要用的20个变量我们用另一种方法表示：变量名还是用A，但是加上下标：第一个变量用A[1]表示,第二个变量用A[2]表示,第三个变量用A[3]表示,A[4],A[5],…A[20]。在这里，我们在变量A后加了下标，用中括号把下标括起来。这种表示的变量叫下标变量。下标变量A[1]和普通变量A1的区别是下标变量中的下标可以是常量，变量，表达式。如A[N]，A[X＋3]，A[20]这些表示方式都是正确的。既然中括号中的下标可以变化，那么在表达时就方便多了，可以用循环来进行下标变量的输入输出操作。
对于下标变量A[1]来说，A叫变量名，1叫下标，但此下标必须用中括号将其括起来。
对于所有的同变量名的下标变量，我们把它们叫做数组。如：A[1]，A[2]，A[3]．．．．．．A[20]就叫做变量名为A的数组。一个数组就是由若干个同变量名的下标变量组成。

1．2一维数组的定义

下标变量中下标可以不止一个，如A[2，4]也是一个下标变量。但是我们把只有一个下标的变量的集合叫做一维数组。如：A[1]，A[2]，A[3]．．．
一维数组定义的格式如下：
TYPE数组名＝ARRAY[下标类型]OF基类型；
数组名是用户自已取的名字，ARRAY和OF是保留字；下标类型是一个有序类型，可以是整型，字符型，布尔型，枚举型，子界型等。基类型是整型，实型，布尔型，字符型，子界型，枚举型等。
如：TYPEAA＝ARRAY[1．．20]OFINTEGER；
VARA：AA；
上面定义了一个一维数组A，它自动生成20个下标变量，分别叫做A[1]，A[2]，A[3]．．．A[20]。每个下标变量都是整型变量。
再看看下面的例子：
TYPE
COLOR＝（RED，ORANGE，YELLOLW，GREEN，INDIGO，BLUE，VIOLET）；
BB＝ARRAY[5．．10]OFBOOLENA；
CC＝ARRAY[‘A’．．‘Z’]OFREAL；
DD＝ARRAY[COLOR]OFCHAR；
VAR
B：BB；
C：CC；
D：DD；
经过以上的定义后，有：
数组B生成了5个下标变量，分别是：B[5]，B[6]，B[7]，B[8]，B[9]，B[10]。每一个下标变量都是布尔型变量。如：B[5]＝TRUE；B[6]＝FALSE．．．．．．
数组C生成了26个下标变量，分别是C[‘A’]，C[‘B’]．．．．．．C[‘Z’]。每个下标变量的类型都是实型。如：C[‘A’]＝3．447，C[‘B’]＝2．0．．．．．．C[‘Z’]＝5．5。
数组D生成了7个下标变量，分别是：D[RED]，D[ORANGE]，D[YELLOW]．．．．．．D[VIOLET]。每个下标变量为字符型。如：D[RED]＝‘S’，D[ORANGE]＝‘＃’，D[VIOLET]＝‘8’。
实际上，我们在定义数组的下标类型时，一般采用整型的子界型。
以上的定义我们可以这样来描述：
VAR
B：ARRAY[5．．10]OFBOOLENA；
C：ARRAY[‘A’．．‘Z’]OFREAL；
这样，便义好了两个数组：A，B。这两个数组和上面定义的功能完全一样。