[工学]第七章数组.pptVIP

7.1 数组的概念 在许多应用中，我们需要存储和处理大量数据。在我们迄今涉及的程序设计问题中，我们能够利用少量的存储单元，处理大量的数据。这是因为我们能够处理每一个单独的数据，然后再重复使用存储该数据的存储单元。在有些应用中，为了其后的处理，需要保存所处理的数据。例如，要计算和打印一个班学生的平均成绩以及每个成绩与平均成绩的差。在这种情况下，在计算每个成绩与平均成绩的差之前，首先计算平均成绩，然后计算每个成绩与这个平均成绩的差。因此必须能够两次考查学生成绩。由于我们不愿意两次重复输入学生成绩，我们希望在第一步时，将每个学生的成绩保存于单独的存储单元中，以便在第二步时重新使用它们。在输入数据时，用不同的名字引用每一个存储单元将是烦琐的。如果有100个成绩要处理，我们将需要一个长的输入语句，其中每个变量名被列出一次。我们也需要100个赋值语句。 PARAMETER(N=10) INTEGER,DIMENSION(N)::A INTEGER I,X DO I=1,N READ *,A(I) ENDDO READ *,X DO I=1,N IF (A(I)==X) THEN EXIT 例7.8 数据检索问题。检索是从一组数据中找出具有某种特征的数据项，它是数据处理中应用很广泛的一种操作。最容易理解的一种检索方式是顺序检索，其基本思想是对所存储的数据从第一项开始，依次与所要检索的数据进行比较，直到找到该数据，或将全部元素都找完还没有找到该数据为止。 设有N个数已存在数组A中，要找的数据为X，将上述检索过程用FORTRAN描述如下： ENDIF ENDDO IF (XN) THEN PRINT *,This data has not been found. ELSE PRINT *,This data has been found.“ PRINT *,It is A(,I,). ENDIF END 一般情况下所要找的数据是随机的，如果要找的数据正好就是数组中的第一个数据，只需查找一次便可以找到；如果它是数组中最后一个数据，就要查找N次，所以查找概率相等时的平均查找次数为： m= (1+2+…n)= (n+1) 显然，数据量越大，需要查找的平均次数也越多。 若被检索的是一组有序数据，就有可能用一种效率较高的方法检索。例如，有一批数据已按大小顺序排列好： a1a2…an 这批数据存储在数组A(1)，A(2)，…，A(n)中，现在要对该数组进行检索，看给定的数据X是否在此数组中。可以用下面的方法： 在1到n中间选一个正整数k，用k把原来有序的数列分成三个序列： (1)A(1)，A(2)，…，A(k-1) (2)A(k) (3)A(k+1)，A(k+2)，…，A(n) 然后，用A(k)与X比较，若X=A(k)，查找结束；若XA(k)，则用同样的方法把序列A(1)，A(2)，…，A(k-1)分成三个序列；若XA(k)，也用同样的方法把序列A(k+1)，A(k+2)，…，A(n)分成三个序列，直到找到X或得到“X找不到”的结论为止。这是一种应用“分治策略”的解题思想。当k=n/2时，称为二分检索法。 * 第七章 数组 7.1 数组的概念 7.2 数组的说明与引用 7.3 数组元素的存储结构 7.4 数组的输入输出 7.5 给数组赋初值 7.6 数组的应用 在迄今所涉及的程序设计问题中，我们都是采用FORTRAN的基本数据类型(整型、实型、复型、逻辑型和字符型)定义单个的变量来对数据进行描述。在科学计算中，常常需要保存具有相同类型的一批数据，这时如果仍然用单个变量来表示，不但十分麻烦，有时根本无法处理。为了描述现实问题中的各种复杂的数据，FORTRAN语言还提供了由基本数据类型按某种机制组成的结构数据类型。数组是一种结构数据类型，本章介绍它的定义与应用。 数组的使用将简化大批量数据的存储和处理。我们把具有相同类型的一批数据看成是一个整体，叫做数组。给数组取一个名字叫数组名。所以数组名代表一批数据，而以前使用的简单变量代表一个数据。数组中的每一个数据称为数组元素，它可通过顺序号(下标)来区分。只要给出数组名和下标就可以表示某一数组元素。例如，一个班60名学生的成绩组成一个数组G，每个学生的成绩分别表示为： G(1),G(2),G(3),…,G(i),…,G(60) 又如某厂5个车间全年各季度的产量组成数组P，每个车间每季度的产量分别表示为： P(1,1),P