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