數(shù)據(jù)的組織結(jié)構(gòu)(已修改)
2025-03-17 10:29 本頁(yè)面
【正文】 第 4章 數(shù)據(jù)的組織結(jié)構(gòu)（一） 字符串的組織 利用一維數(shù)組組織數(shù)據(jù)的應(yīng)用實(shí)例 數(shù)組類(lèi)型 常用的字符串標(biāo)準(zhǔn)函數(shù)及應(yīng)用實(shí)例 二維數(shù)組 課前復(fù)習(xí) ? 前三章 數(shù)據(jù)類(lèi)型 數(shù)據(jù)結(jié)構(gòu)的一種方式 學(xué)習(xí)新的數(shù)據(jù)的組織形式 數(shù)據(jù)結(jié)構(gòu)的另一種方式 數(shù)組類(lèi)型 ? 數(shù)組類(lèi)型的應(yīng)用背景 （ 1） 同時(shí)存在若干個(gè)用來(lái)描述同一性質(zhì)且不同個(gè)體的數(shù)據(jù) 。 （ 2） 只有將這些數(shù)據(jù)組織在一起形成批量數(shù)據(jù) ， 共同參與處理 ， 很多操作才具有實(shí)際意義 。 ? 例如：在某個(gè)部門(mén)中 ， 需要由全體職工推選一名辦公室主任 。 假設(shè)有 10名候選人準(zhǔn)備參與競(jìng)選 。 希望編寫(xiě)一個(gè)程序 ， 統(tǒng)計(jì)每個(gè)候選人的得票數(shù)量及選舉結(jié)果 。 ? 一維數(shù)組類(lèi)型的定義 ? 定義格式： 元素類(lèi)型 數(shù)組變量名 [元素?cái)?shù)量 ]； 例如： int vote[10]。 ? C語(yǔ)言規(guī)定：數(shù)組的下標(biāo)從 0開(kāi)始，因此，表示這 10個(gè)數(shù)據(jù)的下標(biāo)為 0~9 ? 變量一經(jīng)定義，系統(tǒng)就要為它分配相應(yīng)的存儲(chǔ)空間。在 C程序中，系統(tǒng)將會(huì)為每個(gè)數(shù)組型變量分配一片連續(xù)的存儲(chǔ)空間，所需要分配的存儲(chǔ)空間總數(shù)將取決于包含的元素個(gè)數(shù)和每個(gè)元素需要的存儲(chǔ)空間。 ? 一維數(shù)組的初始化 ? 基本格式為： 元素類(lèi)型 數(shù)組變量名 [元素?cái)?shù)量 ]={元素初值 1， 元素初值 2， ......， 元素初值 n}； ? 例如： float score[5] = {, , , , }。 ? 說(shuō)明： 1）為數(shù)組型變量中的每一個(gè)元素都提供了一個(gè)初始值。此時(shí)，可以省略方括號(hào)內(nèi)的數(shù)組元素?cái)?shù)量。系統(tǒng)將根據(jù)花括號(hào)中包含的初值數(shù)目推測(cè)出數(shù)組含有的元素?cái)?shù)量。 float score[ ] = {, , , , }。 2） 對(duì)數(shù)組型變量的前面若干個(gè)元素賦予初值 。 此時(shí)可以使用下面這種書(shū)寫(xiě)形式： int letter[26] = {10, 9, 8, 7}。 它的執(zhí)行結(jié)果是：將 7分別賦予 letter數(shù)組中下標(biāo)為 0、 3的元素，后面的所有元素賦予初值 0。 3） 將數(shù)組型變量中的每一個(gè)元素賦予初值 0。 此時(shí) ，可以使用下面這種簡(jiǎn)化的書(shū)寫(xiě)形式： int vote[10] = {0}。 ? 一維數(shù)組元素的引用及基本操作 1. 數(shù)組元素的引用 ? 數(shù)組變量名 [下標(biāo)表達(dá)式 ] 2. 數(shù)組的賦值 ? 利用賦值語(yǔ)句為數(shù)組賦值 for (i=0。 i10。 i++){ vote[i] = 0。 } ? 調(diào)用標(biāo)準(zhǔn)輸入函數(shù)為數(shù)組賦值 for (i=0。 i13。 i++) { scanf(“ %f” , score[i])。 } 3. 數(shù)組的輸出 for (i=0。 i10。 i++) { printf(“%5d”, vote[i])。 } ? 按照條件對(duì)數(shù)據(jù)進(jìn)行篩選 ? 在遇到的許多問(wèn)題中，經(jīng)常需要從眾多的數(shù)據(jù)中挑選出來(lái)滿(mǎn)足一定條件的數(shù)據(jù)，這就是數(shù)據(jù)的篩選操作。在 C程序中，參與篩選操作的批量數(shù)據(jù)可以采用一個(gè)一維數(shù)組型變量組織，篩選的條件用邏輯表達(dá)式表示。 利用一維數(shù)組組織數(shù)據(jù)的應(yīng)用實(shí)例 例 1：在某個(gè)公司中，計(jì)劃由職工們推選一名辦公室主任。假設(shè)有 10名候選人準(zhǔn)備參與競(jìng)選。希望編寫(xiě)一個(gè)程序，輸入一組選舉人的投票信息，統(tǒng)計(jì)每個(gè)候選人的得票數(shù)目及選舉結(jié)果。 ? 問(wèn)題分析 ? 用一維數(shù)組記錄每位候選人的得票數(shù)量 。 ? 投票 通過(guò)循環(huán)輸入介于 1~10之間的整型數(shù)值來(lái)模擬的 。例如 ， 輸入 3代表某個(gè)職工選舉編碼為 3的候選人 。 ? 找出最多的得票數(shù)量之后 ， 從所有的候選人中篩選出得票數(shù)量與最高得票數(shù)量相同的人 。 ? 算法描述 開(kāi)始 職工投票 輸出得票最高的所有人選 計(jì)算最高得票數(shù)量 輸出選票 結(jié)束 include define NUM 10 /* 候選人人數(shù) */ main( ) { int vote[NUM] = {0}。 int code, i, winner。 /* 職工投票 */ printf(\nEnter your selecti
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1