數(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ù) 。 ? 一維數(shù)組的初始化 ? 基本格式為： 元素類(lèi)型 數(shù)組變量名 [元素?cái)?shù)量 ]={元素初值 1， 元素初值 2， ......， 元素初值 n}； ? 例如： float score[5] = {, , , , }。 3） 將數(shù)組型變量中的每一個(gè)元素賦予初值 0。 } 3. 數(shù)組的輸出 for (i=0。 ? 問(wèn)題分析 ? 用一維數(shù)組記錄每位候選人的得票數(shù)量 。 if (code0 || codeNUM) { /* 檢驗(yàn)輸入的編碼是否有效 */ printf(\nInvalid vote.)。 for (i=1。例如，統(tǒng)計(jì)一段文本中某個(gè)字符出現(xiàn)的頻率；統(tǒng)計(jì)學(xué)生考試的平均成績(jī)等等都屬于統(tǒng)計(jì)操作。 char ch。Z39。=ch ch=39。 iNUM。計(jì)算每位歌手最終得分的方法是：首先去掉一個(gè)最高分和一個(gè)最低分，然后計(jì)算剩余 11個(gè)分?jǐn)?shù)的平均值，所得結(jié)果就是選手的最終得分。 i++){ scanf(%f, score[i])。 sum = sum+score[i]。 ? 問(wèn)題分析 ? 用一維數(shù)組記錄每位學(xué)生的考試成績(jī) ， 下標(biāo)表示每個(gè)學(xué)生的編號(hào) ， 元素內(nèi)容表示考試成績(jī) 。 } /*顯示 35名學(xué)生的考試成績(jī) */ for (i=0。 } 例 5：已知一個(gè)按非遞減有序排列的整型數(shù)列（ 12,23,30,45,48,50,67,82,91,103）。直到查找區(qū)間不存在了，說(shuō)明沒(méi)有要找的 key。 if (value[mid]==key) break。請(qǐng)編寫(xiě)一個(gè)程序，將其按照從小到大的順序重新排列。 } /* 顯示原始整型數(shù)列 */ printf(\n%d integers are:, NUM)。 jNUM。 i++) { printf(%5d, data[i])。 2023年 3月 上午 10時(shí) 28分 :28March 28, 2023 1行動(dòng)出成果，工作出財(cái)富。 2023年 3月 28日星期二 上午 10時(shí) 28分 25秒 10:28: 1楚塞三湘接，荊門(mén)九派通。勝人者有力，自勝者強(qiáng)。 2023年 3月 28日星期二 上午 10時(shí) 28分 25秒 10:28: 1最具挑戰(zhàn)性的挑戰(zhàn)莫過(guò)于提升自我。 2023年 3月 28日星期二 10時(shí) 28分 25秒 10:28:2528 March 2023 1空山新雨后，天氣晚來(lái)秋。 上午 10時(shí) 28分 25秒 上午 10時(shí) 28分 10:28: 沒(méi)有失敗，只有暫時(shí)停止成功！。 , March 28, 2023 雨中黃葉樹(shù)，燈下白頭人。 } if (minValue!=i) { /* 交換 */ temp = data[i]。 iNUM。 ? 算法描述 選擇最小值 ? m i n V a l u e 0 ? i i N U M 1 m i n V a l u e ! = i 交換 Y Y N N 開(kāi)始 輸入待排序整數(shù)數(shù)列 顯示整數(shù)數(shù)列 i + 1 ? i i? m i n V a l u e 顯示排序后的結(jié)果 結(jié)束 include define NUM 10 /* 參與排序的數(shù)據(jù)個(gè)數(shù) */ main() { int data[NUM]。 else high = mid1。 /* 非遞減整型數(shù)列 */ int low, high, mid, key。 ? 問(wèn)題分析 ? 二分查找是指每次用 key與位于查找區(qū)間中央位置的元素進(jìn)行比較，比較結(jié)果將會(huì)產(chǎn)生下面三種情形之一： 1. 如果相等，說(shuō)明查找成功。 i++) { printf(\nNo.%d: %d, i+1, score[i])。 ? 算法描述 開(kāi)始 結(jié)束 順序查找不及格的學(xué)生 顯示 35 名學(xué)生的成績(jī) 存在不及格學(xué)生 輸出 No t a ll p a ss 輸出 A ll p a ss 隨機(jī)產(chǎn)生 35 名學(xué)生的成
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1