數(shù)據(jù)結(jié)構(gòu)與算法課內(nèi)實(shí)驗實(shí)驗報告-資料下載頁
2025-08-04 00:23本頁面
【正文】 15].average_v)。 fprintf(fpp,按平均速度由小到大排序：\nID、移動時間、平均速度：\n)。 for(i=0。i16。i++)//對16個數(shù)據(jù)用冒泡法按時間進(jìn)行排序 { for(j=0。j15i。j++) { if(abs(result[j].average_v)=abs(result[j+1].average_v)) {temp=result[j]。result[j]=result[j+1]。result[j+1]=temp。} } fprintf(fpp,%2d\t%4d\t\t%\n,result[15i].ID,result[15i].average_interval,result[15i].average_v)。 } fprintf(fpp,最大平均速度段的信息：\n%d\t%d\t\t%\n,result[0].ID,result[0].average_interval,result[0].average_v)。 fprintf(fpp,最小平均速度段的信息：\n%d\t%d\t\t%\n\n,result[15].ID,result[15].average_interval,result[15].average_v)。 fclose(fpp)。 printf(數(shù)據(jù)分析完成,\n)。}int main()//主函數(shù)：調(diào)用statistic(sample,m)。analyse(result,sample,m)。統(tǒng)計數(shù)據(jù)并實(shí)現(xiàn)查詢功能{ int i,m,id,flag。 char string[4]。 Result result[16]。 printf(請輸入要分析的文件個數(shù)：)。 scanf(%d,amp。m)。 Sample *sample。 sample=(Sample*)malloc(m*sizeof(Sample))。//創(chuàng)建m個文件的存儲空間 for(i=0。im。i++) { printf(請輸入第%d個文件的文件名：,i+1)。 scanf(%s,sample[i].filename)。 } statistic(sample,m)。 analyse(result,sample,m)。 printf(是否要進(jìn)行查找操作？YES or NO：)。//實(shí)現(xiàn)查找功能 scanf(%s,string)。 while(!strcmp(string,YES)) { flag=1。 while(flag) { printf(請輸入要查找的ID號：)。 scanf(%d,amp。id)。 for(i=0。im。i++) {if(id=(i*100+101)amp。amp。id=(i*100+116))flag=0。} if(id=1amp。amp。id=16)flag=0。 if(flag)printf(輸入錯誤\n)。 } printf(查找結(jié)果：\n)。 if(id/100) {printf(%s\t%d\t%d\t%\n,sample[id/1001].filename,sample[id/1001].record[id%1001].ID,sample[id/1001].record[id%1001].interval,sample[id/1001].record[id%1001].average)。} else { for(i=0。i16。i++) {if(result[i].ID==id)break。} printf(%d\t%d\t%\n,result[i].ID,result[i].average_interval,result[i].average_v)。} printf(是否繼續(xù)：YES or NO？)。 scanf(%s,string)。 } printf(Thanks...\n)。 return 0。}五、程序運(yùn)行結(jié)果六、實(shí)驗總結(jié) 通過本次實(shí)驗熟練掌握了抽象數(shù)據(jù)結(jié)構(gòu)類型的定義及使用。熟悉了文件的基本操作，包擴(kuò)文件的打開及讀取數(shù)據(jù)，寫入數(shù)據(jù)等。尤其是在讀入文件時一度遇到困難。應(yīng)用排序算法對得到的結(jié)果進(jìn)行排序，得到最大最小值。建立哈希函數(shù)進(jìn)行查找操作。七、致謝詞 非常感謝老師對此次編寫程序的指導(dǎo)。尤其是在原始數(shù)據(jù)的切分操作處的幫助。八、參考文獻(xiàn)1. 陳維興，++面對對象的程序設(shè)計教程（第三版）.北京：清華大學(xué)出版社,20092. （第四版）.北京：清華大學(xué)出版社，20103. 嚴(yán)蔚敏，（C語言版）.北京：清華大學(xué)出版社，14
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1