第4章 數(shù)組（加動(dòng)畫１６：９）

第4章數(shù)組4.3二維數(shù)組4.4字符數(shù)組與字符串4.5程序案例本章小結(jié)學(xué)生自我完善練習(xí)目錄4.1數(shù)組概念的引入4.2一維數(shù)組4.1數(shù)組概念的引入在日常生活中，常常會(huì)遇到求一組數(shù)據(jù)的平均值、最大值、最小值等問題。例如，若求20個(gè)數(shù)的平均值，可以使用下面程序段。intx,sum,i;for(i=0,sum=0;i<20;i++){scanf("%d",&x);sum+=x;}求得的sum值為所有數(shù)的和，而sum/20的值就是平均值了，但如果想求這些數(shù)的最大值、最小值或是比平均值大的數(shù)，就無能為力了。因?yàn)殒I盤輸入的20個(gè)數(shù)在求和之后并沒有被保存起來。要解決此問題，必須將這20個(gè)數(shù)存儲(chǔ)起來，可以使用數(shù)組來實(shí)現(xiàn)存儲(chǔ)這些數(shù)據(jù)的功能。4.1數(shù)組概念的引入C語言提供了一種最簡(jiǎn)單的構(gòu)造類型——數(shù)組。所謂數(shù)組，就是一組類型相同的變量，它使用一個(gè)數(shù)組名標(biāo)識(shí)，每個(gè)數(shù)組元素都是通過數(shù)組名和元素的相對(duì)位置（下標(biāo)）來引用的，數(shù)據(jù)元素在內(nèi)存中占有連續(xù)的內(nèi)存單元。數(shù)組可以是一維的，也可以是多維的。數(shù)組有兩個(gè)特點(diǎn)：（1）其長(zhǎng)度是確定的，在定義的同時(shí)確定了其大小，在程序中不允許隨機(jī)變動(dòng)。（2）其元素必須是相同類型，不允許出現(xiàn)混合類型。4.1數(shù)組概念的引入例如有20個(gè)變量：intx1,x2,x3,…,x20這是一組int類型的普通整型變量，可以使用一維數(shù)組來代替這些變量：intx[20];這個(gè)就是數(shù)組，該數(shù)組包括以下元素：x[0],x[1],x[2],…,x[19]其中中括號(hào)中的數(shù)字被稱為數(shù)組下標(biāo)，從0開始。這些數(shù)組元素與普通變量的區(qū)別是這些變量共享一個(gè)數(shù)組名x。4.2一維數(shù)組一維數(shù)組用于存儲(chǔ)一行或一列的數(shù)據(jù)。其定義格式如下：其中類型符為數(shù)組元素的數(shù)據(jù)類型，可以是int型、float型、char型以及后面章節(jié)將要講到的指針、結(jié)構(gòu)體和共用體等各種復(fù)合數(shù)據(jù)類型。數(shù)組名的定義符合C語言的標(biāo)識(shí)符定義即可（即與普通變量名定義要求相同）。中括號(hào)“[]”為數(shù)組定義的分界符號(hào)，中括號(hào)里面為一維數(shù)組的元素個(gè)數(shù)。常量表達(dá)式必須正整型，表示定義數(shù)組中的元素個(gè)數(shù)。類型符數(shù)組名[常量表達(dá)式];4.2.1一維數(shù)組的定義4.2一維數(shù)組數(shù)組必須先定義后使用。C語言規(guī)定只能逐個(gè)引用數(shù)組元素，而不能一次引用整個(gè)數(shù)組。一維數(shù)組元素的引用格式為：例如：intx[5];x[0]=10;其中的x[0]就是對(duì)數(shù)組x中第一個(gè)元素的引用，上面語句功能是數(shù)組元素x[0]賦值為10。數(shù)組名[下標(biāo)表達(dá)式]4.2.2一維數(shù)據(jù)的元素引用4.2一維數(shù)組在引用數(shù)組元素時(shí)，應(yīng)注意以下幾個(gè)問題。（1）“下標(biāo)表達(dá)式”可以是整型常量、整型變量或整型表達(dá)式，其值均為非負(fù)整型數(shù)據(jù)。數(shù)組下標(biāo)值從0開始，數(shù)組的元素最大下標(biāo)值為元素個(gè)數(shù)-1。（2）一個(gè)數(shù)組元素，相當(dāng)于一個(gè)同類型的簡(jiǎn)單變量，可以對(duì)它進(jìn)行賦值和參與各種運(yùn)算。（3）數(shù)值數(shù)組作為一個(gè)整體，不能參加數(shù)據(jù)運(yùn)算，只能對(duì)單個(gè)的元素進(jìn)行處理。4.2.2一維數(shù)據(jù)的元素引用4.2一維數(shù)組1．在編譯時(shí)賦初值——一維數(shù)組的初始化intx[10]={0,1,2,3,4,5,6,7,8,9};/*所有元素全部賦初值*/intx[10]={0,1,2,3,4};/*部分元素賦初值*/intx[10]={0,0,0,0,0,0,0,0,0,0};/*數(shù)組中全部元素賦初值為0*/intx[10]={0};/*數(shù)組中全部元素賦初值為0也可以寫成這種形式*/intx[10]={0*10};/*錯(cuò)誤寫法*/intx[]={1,2,3,4,5};/*全部數(shù)組元素賦初值時(shí)，可以不指定數(shù)組長(zhǎng)度*/提示：當(dāng)省略數(shù)組初始化中括號(hào)中元素個(gè)數(shù)時(shí)，若初值個(gè)數(shù)與元素個(gè)數(shù)不同時(shí)，則必須指定數(shù)組長(zhǎng)度。C語言除了在定義數(shù)組變量時(shí)用初值列表為數(shù)組整體賦值之外，不能在其他情況下對(duì)數(shù)組變量做整體賦值。4.2.3一維數(shù)組的賦值方法4.2一維數(shù)組2．在運(yùn)行時(shí)賦初值如果未在定義數(shù)組時(shí)進(jìn)行初始化，也可以在程序中使用循環(huán)語句為數(shù)組元素賦初值。（1）指定各元素逐一輸入、輸出。例如：intx[10];scanf("%d%d%d%d%d",&x[0],&x[1],&x[2],&x[3],&x[4]);printf("%d%d%d%d%d\n",x[0],x[1],x[2],x[3],x[4]);4.2.3一維數(shù)組的賦值方法4.2一維數(shù)組（2）利用循環(huán)控制下標(biāo)變化實(shí)現(xiàn)輸入、輸出。例如：intx[10],i;for(i=0;i<10;i++)scanf("%d",&x[i]);for(i=0;i<10;i++)printf("%d",x[i]);4.2.3一維數(shù)組的賦值方法4.2一維數(shù)組【案例4-1】已知10個(gè)整數(shù)，求這些數(shù)中的最大值、最小值、所有整數(shù)的和及平均值并顯示在屏幕上。打開源程序程序運(yùn)行結(jié)果4.3二維數(shù)組二維數(shù)組主要用于存放矩陣形式的數(shù)據(jù)，如二維表格等。其定義格式如下：其中常量表達(dá)式1是數(shù)組元素的行數(shù)，常量表達(dá)式2是數(shù)組元素的列數(shù)。與一維數(shù)組相比，二維數(shù)組的定義，除了增加一個(gè)[常量表達(dá)式2]外，其他都一樣。例如：inta[2][3];/*定義了一個(gè)具有2行3列的二維整型數(shù)組a，共有6個(gè)元素*/類型符數(shù)組名[常量表達(dá)式1][常量表達(dá)式2];4.3.1二維數(shù)組的定義4.3二維數(shù)組和一維數(shù)組元素的引用一樣，二維數(shù)組元素也是通過數(shù)組名和下標(biāo)來引用的，只是這里需要兩個(gè)下標(biāo)。二維數(shù)組元素引用的格式為：例如：inta[2][3];/*定義了一個(gè)2行3列的二維數(shù)組*/a[1][2]=5;/*將第2行第3個(gè)元素a[1][2]賦值為5*/該數(shù)組a共有2×3＝6個(gè)元素，分別為：a[0][0] a[0][1] a[0][2]a[1][0] a[1][1] a[1][2]數(shù)組名[行下標(biāo)表達(dá)式][列下標(biāo)表達(dá)式]4.3.2二維數(shù)據(jù)的元素引用4.3二維數(shù)組在引用二維數(shù)組元素時(shí)需注意以下幾個(gè)問題。（1）下標(biāo)同一維數(shù)組一樣，可以是整型常量或是整型表達(dá)式。行下標(biāo)表達(dá)式的取值范圍為0～行數(shù)-1，列下標(biāo)表達(dá)式的取值范圍為0～列數(shù)-1。例如一個(gè)3行4列的二維數(shù)組其行下標(biāo)最大值為2，列下標(biāo)最大值為3。（2）對(duì)基本數(shù)據(jù)類型的變量所能進(jìn)行的各種操作，也都適合于同類型的二維數(shù)組元素。（3）要引用二維數(shù)組的全部元素，就要遍歷二維數(shù)組，通常應(yīng)使用二層嵌套的for循環(huán)：一般常把二維數(shù)組的行下標(biāo)作為外循環(huán)的控制變量，把列下標(biāo)作為內(nèi)循環(huán)的控制變量。4.3.2二維數(shù)據(jù)的元素引用4.3二維數(shù)組例如，整型數(shù)組inta[2][3]，則該數(shù)組在內(nèi)存中的各元素物理存放順序如圖4-1所示4.3.3二維數(shù)組的存儲(chǔ)圖4-1二維數(shù)組元素內(nèi)存存儲(chǔ)示意圖4.3二維數(shù)組C語言對(duì)二維數(shù)組采用這樣的定義方式，可以把二維數(shù)組看作是一種特殊的一維數(shù)組，它的元素又是一個(gè)一維數(shù)組。例如，可以把數(shù)組a看作是一個(gè)一維數(shù)組，它有2個(gè)元素：a[0]和a[1]，每個(gè)元素又是一個(gè)包含3個(gè)元素的一維數(shù)組?？梢园補(bǔ)[0]、a[1]看作是2個(gè)一維數(shù)組的名字。與一維數(shù)組一樣，二維數(shù)組下標(biāo)值也是從0開始的，二維數(shù)組元素在內(nèi)存中的排列順序?yàn)椤鞍葱写娣拧保加幸粔K連續(xù)的內(nèi)存單元，即在內(nèi)存中先存放第1行各列元素，再存放第2行各列元素，依次類推。4.3.2二維數(shù)據(jù)的元素引用4.3二維數(shù)組1．在編譯時(shí)賦初值——二維數(shù)組的初始化對(duì)二維數(shù)組元素的初始化可以用如下方法實(shí)現(xiàn)。inta[2][3]={{1,2,3},{4,5,6}};/*初值按行的順序依次排列，每行都用花括號(hào)括起來*/inta[2][3]={1,2,3,4,5,6};/*不分行的初始化，為二維數(shù)組全部元素賦初值*/inta[2][3]={1,2,3,4};

/*不分行的初始化，為二維數(shù)組前面部分元素賦初值，后面元素為默認(rèn)值*/inta[2][3]={{1,2},{4}};/*按行為二維數(shù)組部分元素賦初值*/inta[2][3]={1,2,3,4,5,6,7,8};/*初值化元素個(gè)數(shù)超總元素個(gè)數(shù)，編譯出錯(cuò)*/inta[][4]={1,2,3,4,5,6,7,8,9,10,11,12};/*為全部元素初始化，可省略第一維的維數(shù)，第二維不能省略*/inta[][4]={{1,3},{},{5,6,7},{8,9,10,11}};/*省略第一維維數(shù)時(shí)，按分行賦初值，保留對(duì)應(yīng)花括號(hào)*/4.3.4二維數(shù)據(jù)的賦值方法4.3二維數(shù)組2．在運(yùn)行時(shí)賦初值與一維數(shù)組特性相同，在定義變量時(shí)除了可以對(duì)二維數(shù)組賦初值外，不能用C語句對(duì)二維數(shù)組作整體賦值，只能利用循環(huán)語句對(duì)數(shù)組元素逐一賦值。例如：intx[2][3]],i,j;for(i=0;i<2;i++)for(j=0;j<3;j++)scanf("%d",&x[i][j]);即可對(duì)二維數(shù)組的每個(gè)元素按行進(jìn)行賦值。4.3.4二維數(shù)據(jù)的賦值方法4.3二維數(shù)組【案例4-2】有一個(gè)3×4的矩陣，要求按矩陣形式輸出該二維數(shù)組，并求其中的最大值，以及其所在的行號(hào)和列號(hào)。打開源程序程序運(yùn)行結(jié)果4.3.4二維數(shù)據(jù)的賦值方法4.4字符數(shù)組與字符串字符數(shù)組是存放字符型數(shù)據(jù)的數(shù)組，字符數(shù)組的一個(gè)元素存放一個(gè)字符，字符數(shù)組包括一維字符數(shù)組和二維字符數(shù)組等。字符數(shù)組的定義方法與定義其他類型數(shù)組的方法完全相同，但其類型必須為char型。C語言規(guī)定用'\0'作為字符串的結(jié)束標(biāo)志，當(dāng)把一個(gè)字符串存入一個(gè)數(shù)組時(shí)，系統(tǒng)自動(dòng)將結(jié)束符'\0'存入數(shù)組，以此作為字符串是否結(jié)束的標(biāo)志。4.5.1字符數(shù)組的定義、初始化和引用4.4字符數(shù)組與字符串1．字符數(shù)組的定義一維字符數(shù)組的定義格式為：二維字符數(shù)組的定義格式為：例如：chars[10];/*定義一個(gè)長(zhǎng)度為10的一維字符數(shù)組s*/charstr[3][5];/*定義一個(gè)3×5的二維字符數(shù)組str*/char數(shù)組名[常量表達(dá)式]char數(shù)組名[常量表達(dá)式1][常量表達(dá)式2]4.5.1字符數(shù)組的定義、初始化和引用4.4字符數(shù)組與字符串2．字符數(shù)組的初始化字符數(shù)組的初始化有以下幾種方法。charstr[11]={'I','','a','m','','a','','b','o','y'};/*完全初始化*/charstr[]={'I','','a','m','','a','','b','o','y'};/*省略長(zhǎng)度完全初始化*/charstr[10]={'b','o','y'};/*不完全初始化，后面元素都默認(rèn)為字符串結(jié)束符'\0'*/charstr[]={"Iamaboy"};/*字符串形式的初始化*/charstr[]="Iamaboy";/*數(shù)組省略花括號(hào)的字符串形式的初始化*/charstr[2][5]={"boy","girl"};/*省略花括號(hào)的字符串形式的初始化*/charstr[][5]={"boy","girl"};/*省略第一維數(shù)，省略花括號(hào)的字符串形式的初始化*/4.5.1字符數(shù)組的定義、初始化和引用4.4字符數(shù)組與字符串3．字符數(shù)組元素的引用一、二維字符數(shù)組中各元素的引用方法與一、二維普通數(shù)組引用方法完全相同。例如：chars[10]="boy";/*定義一維字符數(shù)組s并將其初始化*/charstr[3][5]={"boy","girl","man"};/*定義3×5二維字符數(shù)組str并將其初始化*/則：s[0]='B';/*將一維數(shù)組s的第一個(gè)字符賦值為字符'B'*/str[1][0]='G';/*將二維數(shù)組str的第1行第1列的字符賦值為字符'G'*/都是對(duì)字符數(shù)組中各元素的引用。4.5.1字符數(shù)組的定義、初始化和引用4.4字符數(shù)組與字符串1．標(biāo)準(zhǔn)輸入函數(shù)scanf標(biāo)準(zhǔn)輸入函數(shù)scanf可以輸入字符數(shù)組中的某一個(gè)元素，或是輸入一個(gè)字符串。scanf函數(shù)在輸入單個(gè)字符時(shí)使用“%c”格式控制符，輸入字符串時(shí)使用“%s”格式控制符。例如，有一個(gè)字符數(shù)組：charstr[10];scanf("%c",&str[0]);/*讀入字符數(shù)組一個(gè)元素，方法與字符變量相同，數(shù)組元素前有地址符號(hào)&*/scanf("%s",str);/*將一個(gè)字符串存入字符數(shù)組c中，注意數(shù)組名str前無地址符號(hào)&*/2023/9/224.4.2字符串的輸入和輸出函數(shù)4.4字符數(shù)組與字符串使用scanf函數(shù)向數(shù)組輸入字符串時(shí)必須注意輸入的字符串中不能包含空格，因?yàn)镃語言規(guī)定用scanf函數(shù)輸入字符串時(shí)，以空格或回車符作為字符串間隔的符號(hào)。例如：charstr1[10],str2[10],str3[10];scanf("%s%s%s",str1,str2,str3);運(yùn)行時(shí)輸入一行字符串：Welovechina!<回車>則str1中的字符串是“We”，str2中的字符串是“l(fā)ove”，str3中的字符串是“china!”。由上例可以看出無法利用scanf函數(shù)輸入一個(gè)包含空格的字符串并將其賦值給一個(gè)字符數(shù)組。4.4.2字符串的輸入和輸出函數(shù)4.4字符數(shù)組與字符串2．字符串輸入函數(shù)getsgets函數(shù)能輸入完整的句子，以回車鍵作為字符串結(jié)束符號(hào)，將從鍵盤輸入的字符串存放到字符數(shù)組中，所以gets函數(shù)能輸入帶空格的字符串。函數(shù)的調(diào)用格式為：2023/9/22gets(字符數(shù)組名);4.4.2字符串的輸入和輸出函數(shù)4.4字符數(shù)組與字符串例如：charstr[30];gets(str);運(yùn)行輸入一個(gè)字符串：Welovechina!<回車>則字符數(shù)組str中的字符串是“Welovechina!”。4.4.2字符串的輸入和輸出函數(shù)4.4字符數(shù)組與字符串3．標(biāo)準(zhǔn)輸出函數(shù)printfprintf函數(shù)在輸出字符串時(shí)使用“%s”格式控制符，并且與“%s”對(duì)應(yīng)的輸出項(xiàng)必須是要輸出字符串的第一個(gè)字符的地址。printf函數(shù)將依次輸出字符串中的每個(gè)字符，直到遇到字符結(jié)束符'\0'。在字符串中可以有空格字符（這與用scanf函數(shù)不能輸入帶空格的字符串不同）。例如：charstr[]="Welovechina！";printf("%s",str);輸出結(jié)果是：Welovechina！輸出該字符串后光標(biāo)不會(huì)自動(dòng)換行。4.4.2字符串的輸入和輸出函數(shù)4.4字符數(shù)組與字符串4．字符串輸出函數(shù)putsputs函數(shù)為字符串輸出函數(shù)，能將一個(gè)字符串輸出到終端，輸出的字符串包含轉(zhuǎn)義字符。函數(shù)的調(diào)用格式為：例如：charstr[]="WeloveChina!";puts(str);輸出結(jié)果是：WeloveChina!，使用puts函數(shù)輸出字符串時(shí)，字符串結(jié)束標(biāo)志'\0'轉(zhuǎn)換為換行符'\n'，即輸出字符串后換行。puts(字符數(shù)組名);4.4.2字符串的輸入和輸出函數(shù)4.4字符數(shù)組與字符串【案例4-3】從鍵盤輸入一個(gè)字符串（字符串中不包含空格），當(dāng)輸入回車時(shí)認(rèn)為輸入結(jié)束。統(tǒng)計(jì)輸入字符串中的小寫英文字母、大寫英文字母、數(shù)字字符、其他字符的個(gè)數(shù)。打開源程序程序運(yùn)行結(jié)果4.4字符數(shù)組與字符串4.4.3字符串函數(shù)簡(jiǎn)介C語言給用戶提供了很多常用的字符串處理函數(shù)，這些函數(shù)不需要用戶編寫便可直接調(diào)用。這些函數(shù)都存放在string.h頭文件中，所以如果想使用系統(tǒng)提供的字符串處理函數(shù)，必須在源文件中包含string.h頭文件。文件包含命令格式為：#include"string.h"4.4.2字符串的輸入和輸出函數(shù)4.4字符數(shù)組與字符串1．字符串連接函數(shù)strcat調(diào)用格式為：功能：連接兩個(gè)字符數(shù)組中的字符串，把字符串2接到字符串1的后面，并刪除字符數(shù)組1中字符串后的結(jié)束標(biāo)志'\0'。結(jié)果放在字符串1中，函數(shù)調(diào)用后得到函數(shù)值——字符數(shù)組1的地址。例如：chars1[20]="Olympic",s2[10]="Sports";strcat(s1,s2);printf("%s",s1);輸出結(jié)果：OlympicSportsstrcat(字符數(shù)組名1,字符數(shù)組名2);4.4.2字符串的輸入和輸出函數(shù)4.4字符數(shù)組與字符串2．字符串復(fù)制函數(shù)strcpy調(diào)用格式為：功能：將字符串2拷貝到字符數(shù)組1中去，字符串2的結(jié)束標(biāo)志'\0'也一同拷貝。字符串2可以是字符串常量，也可以是字符數(shù)組名，這時(shí)相當(dāng)于把一個(gè)字符串賦予一個(gè)字符數(shù)組。例如：chars1[20],s2[]="HelloWorld!";strcpy(s1,s2);printf("%s",s1);輸出結(jié)果是：HelloWorld!2023/9/22strcpy(字符數(shù)組名1,字符串2);4.4.2字符串的輸入和輸出函數(shù)4.4字符數(shù)組與字符串如果只把字符串2的一部分拷貝到字符串1可以使用strncpy函數(shù)，該函數(shù)的調(diào)用格式為：功能：將字符串2的前n個(gè)字符拷貝到字符數(shù)組1中，并在末尾加'\0'。例如：chars1[20],s2[]="HelloWorld!";strncpy(s1,s2,3);printf("%s",s1);輸出結(jié)果是：Helstrncpy(字符數(shù)組名1,字符串2,長(zhǎng)度n);4.4.2字符串的輸入和輸出函數(shù)4.4字符數(shù)組與字符串3．字符串比較函數(shù)strcmp調(diào)用格式為：功能：按ASCII碼值大小比較，將兩個(gè)字符串自左至右逐個(gè)字符相比較，直到出現(xiàn)不同的字符或到'\0'為止。如果全部字符相同，則認(rèn)為相等；如果出現(xiàn)不相同的字符，則以第一個(gè)不相同的字符的比較結(jié)果為準(zhǔn)。比較的結(jié)果由函數(shù)值帶回。參數(shù)字符串1和字符串2可以是字符數(shù)組名，也可以是字符串常量。2023/9/22strcmp(字符串1,字符串2);4.4.2字符串的輸入和輸出函數(shù)4.4字符數(shù)組與字符串例如：inti;chars1[20]="abc",s2[20]="ade";i=strcmp(s1,s2);printf("%d",i);輸出結(jié)果是：-2提示：字符串strcmp函數(shù)使用注意事項(xiàng)字符串比較大小時(shí)只能用strcmp函數(shù)，而不能用關(guān)系運(yùn)算符“==”。4.4.2字符串的輸入和輸出函數(shù)4.4字符數(shù)組與字符串4．求字符串長(zhǎng)度函數(shù)strlen調(diào)用格式為：功能：求字符串長(zhǎng)度。函數(shù)值為字符串的實(shí)際長(zhǎng)度，不包括'\0'在內(nèi)。例如：chars1[]="HelloWorld!";printf("Thelengthofthestringis:%d\n",strlen(s1));輸出結(jié)果是：Thelengthofthestringis:12strlen(字符數(shù)組名);4.4.2字符串的輸入和輸出函數(shù)4.4字符數(shù)組與字符串【案例4-4】學(xué)習(xí)字符串的相關(guān)函數(shù)使用方法。設(shè)有4個(gè)字符數(shù)組a、b、c和d，從鍵盤中輸入三個(gè)字符串，分別存入字符數(shù)組a、b和c中并輸出到屏幕上。求這三個(gè)字符串的長(zhǎng)度。將字符串c復(fù)制到字符數(shù)組d中，判斷字符串c和d是否相同，并給出提示信息。打開源程序程序運(yùn)行結(jié)果4.5程序案例【案例4-5】用冒泡法對(duì)6個(gè)整數(shù)進(jìn)行升序排列。打開源程序程序運(yùn)行結(jié)果4.5.1典型案例——冒泡法排序4.5程序案例【案例4-6】將一個(gè)矩陣A（3×4）轉(zhuǎn)換成為其轉(zhuǎn)置矩陣A′（4×3）輸出。打開源程序程序運(yùn)行結(jié)果4.5.2典型案例——矩陣的轉(zhuǎn)置4.5程序案例【案例4-7】輸出以下的楊輝三角形（要求輸出10行）。程序分析：楊輝三角形可以看做N×N方陣的下三角，其中第0列和對(duì)角線元素值為1，其余各元素是上一行同列和上一行前一列的兩個(gè)元素之和。打開源程序程序運(yùn)行結(jié)果4.5.3典型案例——打印楊輝三角形本章小結(jié)數(shù)組是程序設(shè)計(jì)中最常用的數(shù)據(jù)結(jié)構(gòu)。它是一種構(gòu)造類型，使用數(shù)組，可以將類型相同的相關(guān)數(shù)據(jù)連續(xù)存放。數(shù)組匯總的各個(gè)數(shù)據(jù)稱為數(shù)組元素，不同元素用其在數(shù)組的位置（即下標(biāo)）標(biāo)識(shí)。數(shù)組可分為一維數(shù)組或多維數(shù)組。本章主要介紹了一維數(shù)組和二維數(shù)組。在定義數(shù)組時(shí)，數(shù)組長(zhǎng)度即元素個(gè)數(shù)必須是確定的，應(yīng)該用常量來定義數(shù)組的長(zhǎng)度而不能使用變量。數(shù)組定義由數(shù)組類型、數(shù)組名