資源描述：
《C語(yǔ)言程序設(shè)計(jì) 教學(xué)課件 作者 王建國(guó) 陳惠明 第4章 數(shù)組與指針.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、第4章數(shù)組與指針本章講解1.數(shù)組2.指針的概念3.指針與數(shù)組4.動(dòng)態(tài)內(nèi)存分配5.數(shù)組和指針的綜合應(yīng)用第4章數(shù)組與指針4.1數(shù)組4.2指針4.3動(dòng)態(tài)內(nèi)存分配4.4數(shù)組與指針綜合應(yīng)用4.5本章小結(jié)4.1數(shù)組在C語(yǔ)言中提供了一種專門用來(lái)存放批量數(shù)據(jù)的數(shù)據(jù)類型——數(shù)組，它將具有相同類型的數(shù)據(jù)按有序的形式組織起來(lái)，用一個(gè)統(tǒng)一的數(shù)組名來(lái)表示，數(shù)組中的每個(gè)數(shù)據(jù)稱為數(shù)組元素，它用下標(biāo)區(qū)分，按照下標(biāo)的個(gè)數(shù)，數(shù)組可分為一維數(shù)組和多維數(shù)組。數(shù)組元素可以是基本類型數(shù)據(jù)也可以是構(gòu)造類型數(shù)據(jù)，因此按數(shù)組元素的類型不同，數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、結(jié)構(gòu)體數(shù)組等類別。4.1.1一維數(shù)組1.一維
2、數(shù)組的定義方式<類型說(shuō)明符><數(shù)組名>[<常量表達(dá)式>]；其中：（1）類型說(shuō)明符是任一種基本數(shù)據(jù)類型或構(gòu)造數(shù)據(jù)類型，表示數(shù)組元素的數(shù)據(jù)類型。（2）數(shù)組名是用戶定義的數(shù)組標(biāo)識(shí)符，書寫規(guī)則應(yīng)符合標(biāo)識(shí)符的書寫規(guī)定。（3）方括號(hào)中的常數(shù)或常量表達(dá)式表示數(shù)據(jù)元素的個(gè)數(shù)，也稱為數(shù)組的長(zhǎng)度。例如：inta[5];定義了一個(gè)整型數(shù)組，數(shù)組名為a，包含5個(gè)元素。2.一維數(shù)組元素的表示形<數(shù)組名>[<下標(biāo)>]其中下標(biāo)只能為整型常量或整型表達(dá)式。數(shù)組定義以后，系統(tǒng)為數(shù)組分配一片連續(xù)的存儲(chǔ)空間，數(shù)組下標(biāo)的順序即表示了其物理上存儲(chǔ)的先后關(guān)系。數(shù)組元素下標(biāo)是從0開始的，如前面定義的數(shù)組a，其數(shù)組元素分別
3、為a[0]、a[1]、a[2]、a[3]、a[4]。3.一維數(shù)組初始化賦值的表示形式<類型說(shuō)明符><數(shù)組名>[<常量表達(dá)式>]={<值>[，值……值]}；其中在{}中的各數(shù)據(jù)值為各數(shù)組元素的初值，各值之間用逗號(hào)間隔，這種形式是在數(shù)組定義時(shí)就給數(shù)組元素賦初值。例如：inta[5]={0,1,2,3,4};等價(jià)于如下語(yǔ)句：a[0]=0;a[1]=1;a[2]=2;a[3]=3;a[4]=4;【歸納總結(jié)】關(guān)于數(shù)組定義、賦值、引用的幾點(diǎn)說(shuō)明：（1）數(shù)組的類型實(shí)際上是指數(shù)組元素的取值類型。對(duì)于同一個(gè)數(shù)組，其所有元素的數(shù)據(jù)類型都是相同的。（2）使用數(shù)組前必須先進(jìn)行定義。（3）可以只給部分
4、元素賦初值，當(dāng){}中值的個(gè)數(shù)少于元素個(gè)數(shù)時(shí)，只給前面部分元素賦值，后面的自動(dòng)用0補(bǔ)上。如案例4.1程序中數(shù)組a只對(duì)前9個(gè)元素賦值，最后一個(gè)元素自動(dòng)賦0值。（4）若給全部元素賦值，則在數(shù)組說(shuō)明中，可以不給出數(shù)組元素的個(gè)數(shù)。例如：inta[5]={1,2,3,4,5};可寫為：inta[]={1,2,3,4,5};（5）數(shù)組名不能與其它變量名相同。例如：main(){inta;floata[10];……}是錯(cuò)誤的?！景咐?.2】在舉辦校園演講比賽的時(shí)候要計(jì)算選手的最后得分，比賽得分計(jì)算規(guī)則為：去掉一個(gè)最高分和一個(gè)最低分，然后求剩余得分的平均分，設(shè)計(jì)程序來(lái)實(shí)現(xiàn)這樣的功能。案例的算法
5、描述如圖所示：輸入N位評(píng)委的分?jǐn)?shù)到score[N]當(dāng)iscore[i]YNmin=score[i]sum=score[i]+sumavg=(sum-max-min)/(N-2)輸出最高，最低分，選手最終得分avg案例4.2的N-S圖i=0i=i+14.1.2二維數(shù)組在程序設(shè)計(jì)中發(fā)現(xiàn)要處理的數(shù)據(jù)是二維表格、矩陣等具有二維特征的數(shù)據(jù)，前面的一維數(shù)組可以存儲(chǔ)其中的數(shù)值，但并不能體現(xiàn)出其元素的相對(duì)位置，本節(jié)將要學(xué)到的二維數(shù)組可以解決這個(gè)問(wèn)題。1.二維數(shù)組的定義方式<類型說(shuō)明符><
6、數(shù)組名>[<常量表達(dá)式1>][<常量表達(dá)式2>]；其中<常量表達(dá)式1>表示第一維下標(biāo)的長(zhǎng)度，<常量表達(dá)式2>表示第二維下標(biāo)的長(zhǎng)度。例如：inta[3][4];2.二維數(shù)組元素的表示形式<數(shù)組名>[<下標(biāo)>][<下標(biāo)>]其中下標(biāo)只能為整型常量或整型表達(dá)式，如前面定義的數(shù)組a，下標(biāo)排列如下所示：a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]3.二維數(shù)組初始化賦值方法（1）分行給二維數(shù)組賦初值，如：inta[2][3]={{80,75,92},{61,65,71
7、}};（2）按數(shù)組排列的順序給各元素賦初值，如：inta[2][3]={80,75,92,61,65,71};兩種初始化方法結(jié)果均為：a[0][0]=80a[0][1]=75a[0][2]=92a[1][0]=61a[1][1]=65a[1][2]=71對(duì)于二維數(shù)組初始化賦值還有以下說(shuō)明：（1）可以只對(duì)部分元素賦初值，未賦初值的元素自動(dòng)取0值。例如：inta[3][3]={{1},{2},{3}};（2）如對(duì)全部元素賦初值，則第一維的長(zhǎng)度可以不給出。例如：inta[3][3]={1,2,3,4,5,6,
