數(shù)據(jù)的組織結(jié)構(gòu)-文庫(kù)吧在線文庫(kù)
【正文】 int i, minValue, maxValue。 sum = score[0]。 } ? 查找問(wèn)題 ? 所謂查找是指根據(jù)某個(gè)給定的條件 ， 在一組數(shù)據(jù)中搜索是否存在滿足該條件的數(shù)據(jù)的過(guò)程 。 int i。 } 程序代碼 /*順序查找是否存在不及格的學(xué)生 */ for (i=0。 2. 如果 key小于中央位置的元素，說(shuō)明如果存在這樣的元素，應(yīng)該位于查找區(qū)間的前半部分。 printf(\nEnter a key:)。 } if (low=high) printf(\n%d is found at %d., key, mid)。 /* 存放參與排序的所有整數(shù) */ int i, j, minValue, temp。 i++) { printf(%5d, data[i])。 data[i] = data[minValue]。 10:28:2510:28:2510:283/28/2023 10:28:25 AM 1以我獨(dú)沈久，愧君相見(jiàn)頻。 , March 28, 2023 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒(méi)有。 上午 10時(shí) 28分 25秒 上午 10時(shí) 28分 10:28: 楊柳散和風(fēng)，青山澹吾慮。 2023年 3月 上午 10時(shí) 28分 :28March 28, 2023 1業(yè)余生活要有意義，不要越軌。 10:28:2510:28:2510:28Tuesday, March 28, 2023 1知人者智，自知者明。 :28:2510:28:25March 28, 2023 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 3月 28日星期二 上午 10時(shí) 28分 25秒 10:28: 1比不了得就不比，得不到的就不要。 iNUM。 for (j=i+1。 i++) { scanf(%d, data[i])。 例 6：假設(shè)用戶通過(guò)鍵盤輸入一個(gè)整型數(shù)列。 while (low=high) { mid = (low+high)/2。 ? 可以看出，用 key與當(dāng)前查找區(qū)間中央位置的元素比較后，不是找到了，就是將查找區(qū)間縮小了一半。 else printf(All pass.)。 i++) { score[i] = random(100)。請(qǐng)編寫一個(gè)程序，查看在這個(gè)班級(jí)中是否存在不及格的學(xué)生。 if (score[i]maxValue) maxValue = score[i]。 iNUM。假設(shè)有 13位評(píng)委參與評(píng)分工作。 } } /* 輸出每個(gè)英文字母出現(xiàn)的次數(shù) */ for (i=0。a39。=ch ch=39。 ? 算法描述 開(kāi)始 c h = g e tch a r() 輸出統(tǒng)計(jì)結(jié)果 相應(yīng)累加器加 1 結(jié)束 是大寫 是小寫 相應(yīng)累加器加 1 c h ! = ’ \ n ’ Y N Y N N Y include define NUM 26 main( ) { int letter[NUM] = {0}。 } } ? 根據(jù)需求對(duì)數(shù)據(jù)進(jìn)行統(tǒng)計(jì) ? 為了滿足特定的需要，對(duì)一組數(shù)據(jù)的某些特征進(jìn)行統(tǒng)計(jì)是一項(xiàng)經(jīng)常遇到的基本操作。 } /* 計(jì)算最高得票數(shù)量 */ winner = 0。 do { scanf(%d, code)。希望編寫一個(gè)程序，輸入一組選舉人的投票信息，統(tǒng)計(jì)每個(gè)候選人的得票數(shù)目及選舉結(jié)果。 i++) { scanf(“ %f” , score[i])。 它的執(zhí)行結(jié)果是：將 7分別賦予 letter數(shù)組中下標(biāo)為 0、 3的元素，后面的所有元素賦予初值 0。在 C程序中，系統(tǒng)將會(huì)為每個(gè)數(shù)組型變量分配一片連續(xù)的存儲(chǔ)空間，所需要分配的存儲(chǔ)空間總數(shù)將取決于包含的元素個(gè)數(shù)和每個(gè)元素需要的存儲(chǔ)空間。第 4章 數(shù)據(jù)的組織結(jié)構(gòu)（一） 字符串的組織 利用一維數(shù)組組織數(shù)據(jù)的應(yīng)用實(shí)例 數(shù)組類型 常用的字符串標(biāo)準(zhǔn)函數(shù)及應(yīng)用實(shí)例 二維數(shù)組 課前復(fù)習(xí) ? 前三章 數(shù)據(jù)類型 數(shù)據(jù)結(jié)構(gòu)的一種方式
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1