《第6-2讲数组（2）.ppt》由会员分享，可在线阅读，更多相关《第6-2讲数组（2）.ppt（12页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 数组（2）主要内容：主要内容：1、二维数组、二维数组 2、数组应用、数组应用二维数组二维数组a1a1a2a2a3a3a4a4a5a5a6a6在逻辑上我们可以把一维数组想象成在逻辑上我们可以把一维数组想象成一行长表一行长表那么二维数组在逻辑上就可以想象成是由若干行，若干列组那么二维数组在逻辑上就可以想象成是由若干行，若干列组成的表格。成的表格。课程名 学号数学物理英语化学计算机10018791788567100269847995951003886979899010048789996788例如下面例如下面4 4个同学的成绩就形成了一个二维数组个同学的成绩就形成了一个二维数组表中的每一行表示了某个
2、学生表中的每一行表示了某个学生5 5门课的成绩，如果用一个门课的成绩，如果用一个s s数数组来存放上面表格中的数据，其结构和名称如下：组来存放上面表格中的数据，其结构和名称如下：s1,1s1,2s1,3s1,4s1,5s2,1s2,2s2,3s2,4s2,5s3,1s3,2s3,3s3,4s3,5s4,1s4,2s4,3s4,4s4,5这个数组有这个数组有4 4行行5 5列，用两个下标来表示该元素在数列，用两个下标来表示该元素在数组中的位置。第一个下标表示元素的行号，第二个组中的位置。第一个下标表示元素的行号，第二个下标表示元素的列号。因此可以通过指定的行号和下标表示元素的列号。因此可以通过指
3、定的行号和列号访问数组中的元素。列号访问数组中的元素。二维数组：具有两个下标值（行号、列号）的数组二维数组：具有两个下标值（行号、列号）的数组称为二维数组称为二维数组typetype table=array1.4,1.5 of integer;table=array1.4,1.5 of integer;varvar s:tables:table;也可以写成：也可以写成：varvar s:array1.4,1.5 of integer;s:array1.4,1.5 of integer;数组类型名数组类型名array 下标类型下标类型1，下标类型，下标类型2 of 元素类型元素类型;二维数组类型
4、定义的格式：二维数组类型定义的格式：typetype week=(week=(sun,mon,tue,wed,thu,fri,satsun,mon,tue,wed,thu,fri,sat););class=array1.7,sun.sat of integer;class=array1.7,sun.sat of integer;varvar s:classs:class;下标类型下标类型1 1和下标类型和下标类型2 2可以为不相同的顺序类型。可以为不相同的顺序类型。TypeType class=array1.4,1.5 of integer;class=array1.4,1.5 of inte
5、ger;varvar s:classs:class;s2,5s2,4s2,3s2,2s2,1s2,5s2,4s2,3s2,2s2,1s2,5s2,4s2,3s2,2s2,1s1,5s1,4s1,3s1,2s1,1s s数组的逻辑存储结构。数组的逻辑存储结构。为数组为数组s s开辟了一个开辟了一个4 4行行5 5列的空间。列的空间。空间内所存储的数组元素的数据类型为整型。空间内所存储的数组元素的数据类型为整型。通过两个下标（行号，列号）访问数组中的元素。通过两个下标（行号，列号）访问数组中的元素。例例2：输入一段以句号结尾的英文，统计并输出句中各字母出现：输入一段以句号结尾的英文，统计并输出句中
6、各字母出现的次数。假设句中没有大写字母。的次数。假设句中没有大写字母。思路：思路：1.需要设置一个下标类型为子界型需要设置一个下标类型为子界型a.z的一维数组的一维数组n,存放各字母存放各字母出现次数。出现次数。n:array a.z of integer;na b c d x y z数组型元素nc数组变量n的下标数组变量名2.初始化数组：初始化数组：fillchar(n,sizeof(n),0)3.输入：输入：xdb axcd b.4.输出数组：输出数组：000000000011chcxdbax d.11b1222计数设置输出格式控制变量初值按规定列数换行输出该字母出现次数某字母出现过输出各
7、字母出现次数该字母计数是字母读入字符直到读到.为止初始化n数组，清0TFFTvar ch:char;n:array a.z of integer;k:0.4;计数begin fillchar(n,sizeof(n),0);给count的每个元素赋初值0repeat read(ch);if(ch=a)and(ch0 then begin write(ch:3,:,nch);k:=(k+1)mod 4;if k=0 then writeln end；end.如果句子中出现过与下标相同的字母输出该字母以及出现的次数给计数器赋初值每行只输出4列读入字符k 04列就换行Write(ch:3,:,nch
8、nch0Ch a znchnch+1ch=a&ch=z read(ch)nutil ch=.Fillchar(n,sizeof(n),0)TFFT例3：从键盘输入n个整数a1,a2,ak,ak+1,an 对其进行平移处理，按ak+1,an,a1,a2,ak,ak+1 的顺序输出，其中k是小于n的常数平移12154966503515519552557608a1 2 3 4 5 6 7 8 9 10t1215496650351551955255760812 66503515519552557608121549a1 2 3 4 5 6 7 8 9 10平移3次后的结果：思路与步骤：3.输出数据for
9、 j:=1 to n do write(aj:4)1.输入数据for i:=1 to n do read(ai);2.平移数据 t:=a1;for j:=2 to n do aj-1:=aj;an:=t lconst n=10;k=3;l var a:array1.n of integer;l i,j,t:integer;l beginl writeln(input:);l for i:=1 to n do read(ai);l for i:=1 to k dol beginl t:=a1;l for j:=2 to n dol aj-1:=aj;l an:=tl end;l writeln(
10、k);l for j:=1 to n do write(aj:4)l end.例3.从键盘输入n个整数a1,a2,ak,ak+1,an 对其进行平移处理，按ak+1,an,a1,a2,ak,ak+1 的顺序输出，其中k是小于n的常数平移i 1nread(aii 1kt a1j 2naj-1 aj,an twriteln(k)j 1nwriteln(aj:4)P143l const n=10;l var a:array1.nof integer;l i,j,k,t:integer;l beginl writeln(input n:);l for i:=1 to n do read(ai);l f
11、or i:=1 to n-1 dol beginl k:=i;l for j:=i+1 to n dol if aji thenl beginl t:=ak;ak:=ai;ai:=tl endl end;l writeln(bxjg:);l for i:=1 to n do write(ai:2)l end.排序 ajik jk ii 1 n输输出出处处理理i 1 n-1read(ai)输输入入TFTF1510510111 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1(a+b)0=1 1(a+b)1=1a+1b 1 1(a+b)2=1a2+2ab+1b2 1 2 1(
12、a+b)3=1a3+3a2b+3ab2+1b3 1 3 3 1(a+b)4=1a4+4a3b+6a2b2+4ab3+1b4 1 4 6 4 1(a+b)5=1a5+5a4b+10a3b2+10a2b3+5ab4+1b5 1 5 10 10 5 1杨辉三角形两个腰上的数都是杨辉三角形两个腰上的数都是1，其它位置上，其它位置上的数是它的上一行该数的数是它的上一行该数“肩上肩上”两个数之和。两个数之和。例例5：编写输出杨辉三角形的程序编写输出杨辉三角形的程序166152015jjjjjj规律：for j:=i-1 downto 2 do yhj:=yhj+yhj-1yh1:=1;yhi:=1数组输出：数组输出：for j:=1 to i do write(j:4)说明：由于新生数据要覆盖数组原有数据，故：说明：由于新生数据要覆盖数组原有数据，故：1、在生成新数据之前必须将原来的值进行输出；在生成新数据之前必须将原来的值进行输出；2、每行的数据生成必须由行尾往行首进行每行的数据生成必须由行尾往行首进行以第以第6行为例说明第行为例说明第7行数的生成：行数的生成：yh7:=1 yh6:=yh6+yh5 yh5:=yh5+yh4yh4:=yh4+yh3 yh3:=yh3+yh2 yh2:=yh2+yh1