【正文】 ，所有成員連續(xù)存放。 2. 數(shù)組的所有元素均按行主序方式存放在一個(gè)連續(xù)的存儲(chǔ)空間中，數(shù)組名就是這個(gè)存儲(chǔ)空間的首地址（即第一個(gè)元素的存放地址）的符號(hào)地址。 ? 因此這個(gè)例子的主要算法是：用一個(gè)結(jié)構(gòu)數(shù)組 stu存儲(chǔ)同學(xué)的信息，結(jié)構(gòu)的定義與例 。這樣把查找區(qū)間縮小了一半，繼續(xù)進(jìn)行查找。a[i]!=x。 // 輸入待查找元素 for(i=n。i++) // 循環(huán)比較當(dāng)前數(shù)組元素 if(a[i]==x) // 與 x是否相同 break。 算法思路： 依次將數(shù)組元素與輸入的數(shù)進(jìn)行比較，如果相等則終止循環(huán)。k6。 for(int i=1。 結(jié)構(gòu)數(shù)組 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 數(shù)組中每個(gè)元素是一個(gè)完整的結(jié)構(gòu)變量，它包含 name、id、 salary三個(gè)成員分量。 3 .結(jié)構(gòu)變量的初始化與數(shù)組變量的初始化相同。 unsigned long id。 printf(”Temp=%f\n”,)。 printf(%s\n,)。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 注意： （ 1）結(jié)構(gòu)類型名和各成員名都應(yīng)是 C語(yǔ)言合法的標(biāo)志符，結(jié)構(gòu)類型名不得與其它變量的名字相同，但成員名可以與變量名相同，例如在程序中也可以定義一個(gè)名為height的變量，它與 student結(jié)構(gòu)中的 height成員是兩回事，互不干擾。// 姓名：最多 20個(gè)字符 int sex。由于結(jié)構(gòu)將一組相關(guān)的變量看作一個(gè)存儲(chǔ)單元，而不是各自獨(dú)立的實(shí)體，因此結(jié)構(gòu)有助于組織復(fù)雜的數(shù)據(jù)。A39。 } } 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 printf(”The longest name is ‘%s”.\n”,str)。 } print(”There are %d names beginning with ‘M’.\n”,count)。 printf(”Enter the number of students\n”)。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 strcmp 調(diào)用形式 : strcmp(字符串 1,字符串 2)。 功能 :將字符數(shù)組 2連接于字符數(shù)組 1的后面 . 例如 : char str1[20]=”This is a”。 i=0。即輸出完字符串后換行。 /*數(shù)組名 str是數(shù)組的起始地址，不用 amp。i5。 str[2]=?i?。 } if(m[i][j]minv) { minv=m[i][j]。 minv=32767。 for(i=0。C語(yǔ)言會(huì)自動(dòng)確定 a的第一維的長(zhǎng)度。 圖 賦過(guò)初值的數(shù)組 ice 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 （ 2）部分賦初值 與一維數(shù)組相同，如果對(duì)二維數(shù)組部分賦初值，則剩余元素的值也將被初始化為 0。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 二維和多維數(shù)組 例 int ice[5][7]。 一般形式： 類型定義符 數(shù)組名 [元素個(gè)數(shù) 1][元素個(gè)數(shù) 2] … [元素個(gè)數(shù) n]。 其算法思路如下： 1) 取最小的數(shù) 2，并聲明它是素?cái)?shù)，同時(shí)篩去它及它的所有倍數(shù)； 2) 取未篩去的數(shù)中最小者，聲明它是素?cái)?shù)，同時(shí)篩去它及它的所有倍數(shù)； 3) 重復(fù)步驟 2)，至篩中無(wú)數(shù)為止，得到所有素?cái)?shù)。 表 score數(shù)組的下標(biāo)變量與對(duì)應(yīng)值的關(guān)系 數(shù)組元素 score[0] score[1] score[2] 值 78 89 98 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 一維數(shù)組的初始化 2. 給部分元素賦初值。i++) { f[i]=f[i1]+f[i2]。i) printf(“%d”, score[i])。score [9])。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 一維數(shù)組元素的引用 ?在 C語(yǔ)言中，對(duì)數(shù)組元素的處理是通過(guò)下標(biāo)變量的處理來(lái)完成的。第一個(gè)元素的索引值一定是 0，而不是 1或其它值。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 構(gòu)造類型的特點(diǎn)： ? 由多個(gè)分量組成的數(shù)據(jù)結(jié)構(gòu)； ? 變量通常具有一個(gè)以上的分量； ? 每個(gè)分量都是一個(gè)變量 (簡(jiǎn)單變量或構(gòu)造變量 )。 這里，定義了一個(gè) 包含有 10個(gè)整型數(shù)據(jù)成員，名為 score的數(shù)組。 4. 數(shù)組下標(biāo)從 0開(kāi)始。數(shù)組 score的第一個(gè)下標(biāo)變量為 score[0]，最后一個(gè)下標(biāo)變量為 score[9]。score [i])。 printf(“%4d%4d”,f[0],f[1])。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 一維數(shù)組的初始化 1. 給全部數(shù)組元素賦初值。 與語(yǔ)句 int score[3]={78,89,98} 的作用相同。 算法分析： ?首先用一個(gè)一維數(shù)組存儲(chǔ)待排序的序列。如圖 ，可以給冰山打上格子，以海面為參照，測(cè)量出冰山上每個(gè)格子處的平均高度，就可以從整體上描述冰山的地貌，從而計(jì)算出它的體積。其中下標(biāo) 1的值為從 0到前面定義數(shù)組時(shí)的常量表達(dá)式 1的值減 1，下標(biāo) 2的值為從 0到常量表達(dá)式 2的值減 1。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 （ 3）在對(duì)數(shù)組的全部元素賦初值時(shí)， C語(yǔ)言規(guī)定可以省略第一維的長(zhǎng)度，但不能省略第二維的長(zhǎng)度。 j=0?4。m[i][j]。j++) { if(m[i][j]maxv) { maxv=m[i][j]。 } 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 運(yùn)行結(jié)果： 輸入： 18 10 34 45 23 66 74 19 12 28 68 99 輸出： The max value =99,row=2,col=3 The min value =10,row=0,col=1 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 字符數(shù)組 ?存放字符的數(shù)組稱為字符數(shù)組 , ?每個(gè)元素為一個(gè)字符 , ?一個(gè)一維數(shù)組可以存放一個(gè)字符串 . 定義和初始化 char str[10]。 char s1[20]=”How do you do”。i) printf(”%c”,str[i])。\039。 可存放 25個(gè)字符串 , str[0]為存放第 1個(gè)字符串的一維數(shù)組名 , str[24]為存放第 25個(gè)字符串的一維數(shù)組名 , str[0][0]為第 1個(gè)字符串的第一個(gè)字符 . 例 : 合并兩個(gè)字符串 s1 s2 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 void main( ) { char s1[50], s2[20]。 }while(s2[j1]!=‘\0’)。 strcpy(str1,str2)。 輸出 : 7 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 例如：編寫一個(gè)程序輸入 n個(gè)人的姓名，然后統(tǒng)計(jì)其中有多少個(gè)以 “ M”字母開(kāi)頭的名字，并把所有以 “ M”開(kāi)頭的姓名和最長(zhǎng)的姓名顯示出來(lái)。inumber。 k=strlen(name[i])。 ?要將明文的一個(gè)字符 ch進(jìn)行轉(zhuǎn)換，首先需得到明文字符 ch的序號(hào)，如 ch為小寫字母，則其序號(hào)為 ch 39。A39。 …… 類型名 n 成員名 n。student是結(jié)構(gòu)類型名，是由編程者自己選定的，它與系統(tǒng)定義的int， float， double， char一樣，也可以用于定義變量的類型。 2022/5/2