090204数组杂谈.docVIP

数 组 杂 谈 陈 朝 晖 定义：有限个同类型数据元素的序列为数组。 是顺序存储结构的线性表中的一种。 什么是线性表？ 线性表是最常用且比较简单的一种数据结构，它是由有限个数据元素组成的有序集合，每个数据元素有一个数据项或者含多个数据项。 线性表具有的结构特征： 均匀性： 即同一线性表的各数据元素的数据类型一致且数据项数相同。 有序性： 表中数据元素之间的相对位置是线性的，即存在惟一的“第一个”和“最后一个”数据元素。 除第一个和最后一个外，其它元素前面均只有一个数据元素（直接前趋），后面也均只有一个数据元素（直接后继）。 结构方式： （数组、指针） 逻辑存储结构 物理存储结构 数据元素的存储方式： 分为顺序存储结构和链式存储结构两类线性表。 顺序存储结构 是指用一组地址连续的存贮单元依次存储线性表的元素，通常用数组实现；而在链式存储结构的线性表中，逻辑上相邻的两元素，其物理位置不要求相邻，其实现既可采用静态数组，亦可采用动态指针。 数组的物理实现是一块连续的存储空间，它是接首址+位移来访问每一个元素的。 在数组中，数据元素的下标间接反映了数据元素的存储地址。而计算机内在是随机存取的装置，所以在数组中存取一个数据元素只要通过下标计算它的存储地址就行了，数组中任意一个元素的存取时间都相等。 一维数组 1、定义： var a:array [1..10] of integer; 其中：a是这一批数据的名称，称为数组名；array、of是定义数组的保留字；中括号中的数字是数据编号的下限和上限，同时也说明了数据的个数（上限-下限）；最后一个是数据的基类型，如integer，char，real，boolean。 2、数组元素的输入： 数组名代表的并不是一个变量，而是一批变量，因而，不能直接整个数组读入，而是要逐个数组元素读入，通常用循环结构来完成这一功能。下面是几个常用输入数组元素的例子： for i:=1 to 10 do read(a[i]); {从键盘读入数组元素的值；最常用的方法} for i:=1 to 10 do a[i]:=i; {数组元素a[1]到a[10]的值分别为1到10；数据赋初值} for i:=1 to 10 do a[i]:=0; {数组元素清0；最常用的数据初始化的方法} for i:=1 to 10 do a[i]:=random(100); {随机产生10个100以内的数，赋给各数组元素} 3、数组元素的输出： 和数组元素的输入相同，数组元素的输出也不能由一个write语句直接完成。同样要逐个数组元素输出。通常也用循环结构来完成这一功能： for i:=1 to 10 do write(a[i], );{数组元素之间用空格分隔} writeln; 4、数组的应用： 例1：从键盘输入10个数，将这10个数逆序输入，并求这10个数的和，输出这个和。 program p1; var a:array [1..10] of integer; i,s:integer; begin for i:=1 to 10 do read(a[i]); for i:=10 downto 1 do write(a[i], ); writeln; s:=0; for i:=1 to 10 do s:=s+a[i]; writeln(s=,s); end. 例2：用筛法求100以内的素数（质数）。 分析： 素数是除了1和它本身以外没有其它约数的数。用筛法求素数的方法是：用质数筛去合数：从第一个素数2开始，把它的倍数去掉；这样2以后的第一个非0数就一定也是素数，把它的倍数也删了……重复这个删数过程，直到在所找到的素数后再也找不到一个非0数。把所有非0数输出。 program p2; var a:array [1..100] of integer; i,j,k:integer; begin for i:=1 to 100 do a[i]:=i; a[1]:=0;i:=2; while i=100 do begin k:=i; while k=100 do begin k:=k+i; a[k]:=0; end; {上面将所有a[i]的倍数清0} i:=i+1; while a[i]=0 do i:=i+1; {查找接下来的第一个非0数} end; for i:=1 to 100 do if a[i]0 then write(a[i], ); end