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