數(shù)據(jù)結(jié)構(gòu)查找算法課程設(shè)計(jì)-資料下載頁(yè)
2025-08-05 06:29本頁(yè)面
【正文】 hTable ha。 int T[50]。 IDX I。 double j,k,m,n,sum=0。 srand((int)time(0))。 for(i=0。i50。i++) { R[i].key=1+(int)(*rand()/(RAND_MAX+))。 printf(%d\t,R[i].key)。 } printf(***************************************************************************\n)。 for(i=0。i50。i++) for(a=i+1。a50。a++) if(R[i].keyR[a].key) { e=R[i].key。 R[i].key=R[a].key。 R[a].key=e。 } for(i=0。i50。i++) T[i]=R[i].key。 for(i=0。i50。i++) { sum=sum+SeqSearch(R,50,R[i].key)。 } printf(順序查找平均查找長(zhǎng)度：%\n,sum/)。 sum=0。 for(i=0。i50。i++) { sum=sum+BinSearch(R,50,R[i].key)。 } printf(折半查找平均查找長(zhǎng)度：%\n,sum/)。 sum=0。 for(i=0。i5。i++) { I[i].link=i*10。 I[i].key=R[i*10+9].key。 } for(i=0。i50。i++) { sum=sum+IdxSearch(I,5,R,50,R[i].key)。 } printf(索引查找平均查找長(zhǎng)度：%\n,sum/)。 sum=0。 CreateHT(ha,b,50,53,53)。 for(i=0。i50。i++) { sum=sum+SearchHT(ha,53,ha[i].key)。 } printf(哈希表查找平均查找長(zhǎng)度：%\n,sum/)。 sum=0。 for(i=0。i50。i++) { sum=sum+SearchBST(CreateBST(b,50),b[i])。 } printf(二叉樹(shù)查找平均查找長(zhǎng)度：%\n,sum/)。}四 測(cè)試與分析輸出結(jié)果：結(jié)果分析： 由結(jié)果顯然可以看出，在線性表存儲(chǔ)結(jié)構(gòu)中折半查找的效率最高，順序查找的效率最低，索引查找介于兩者之間。在順序表存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、索引表存儲(chǔ)結(jié)構(gòu)和哈希表存儲(chǔ)結(jié)構(gòu)中效率最高的是哈希表。還有一種在動(dòng)態(tài)查找時(shí)很高效的一種存儲(chǔ)結(jié)構(gòu)——樹(shù)表。幾種查找的效率依次是：五 總結(jié)數(shù)據(jù)結(jié)構(gòu)總結(jié)：為期一周的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)已經(jīng)過(guò)去了，在這次課程設(shè)計(jì)中我學(xué)習(xí)到了很多知識(shí)，對(duì)編程也有了一定的認(rèn)識(shí)。譬如在結(jié)構(gòu)體的使用在大一下學(xué)期的C語(yǔ)言課程中我學(xué)的不是很清楚，很多問(wèn)題都沒(méi)有搞懂，但在數(shù)據(jù)結(jié)構(gòu)這門(mén)課程中我對(duì)結(jié)構(gòu)體這一部分有了新的認(rèn)識(shí)；此外還有函數(shù)的調(diào)用以及函數(shù)的參數(shù)這方面我也彌補(bǔ)了在大一上學(xué)期拉下的課程。當(dāng)然這學(xué)期的數(shù)據(jù)結(jié)構(gòu)主要討論的是算法問(wèn)題，算法的優(yōu)劣對(duì)效率的影響很大，記得以前在數(shù)據(jù)結(jié)構(gòu)貼吧里看到這一句話“好的算法可能需要不到一分鐘就可以跑完，而不合適的算法100年也不一定能跑完”，在這次課程設(shè)計(jì)中我也深深的體會(huì)到了這句話的含義。我課程設(shè)計(jì)的題目是《查找性能的分析》，的確，不同的查找方法差異很大。當(dāng)然我也遇到了很多問(wèn)題:①如何生成50個(gè)隨機(jī)數(shù)時(shí)需要用到的“srand”函數(shù)；②每種查找算法之后sum（總的平均查找長(zhǎng)度）要重新賦值為0；③哈希查找是需要先建立哈希表，二叉樹(shù)排序樹(shù)查找需要先建立二叉樹(shù)；在大二第一學(xué)期我們開(kāi)設(shè)了一門(mén)數(shù)據(jù)結(jié)構(gòu)課程，聽(tīng)學(xué)長(zhǎng)說(shuō)這門(mén)課程很重要當(dāng)然也很難，我也在很積極努力的學(xué)習(xí)這門(mén)課程。石老師是一個(gè)很負(fù)責(zé)人的老師，經(jīng)常給我強(qiáng)調(diào)編程的重要性，講課風(fēng)格別具一格，思路清晰，舉例形象生動(dòng)。在課程設(shè)計(jì)中我的編程水平很是不行，半天編不出一個(gè)程序，我也在尋找問(wèn)題的根源，歸根到底我還是練習(xí)的太少，投入太少，像查找算法這部分就比其余部分認(rèn)識(shí)較為深刻，當(dāng)石老師說(shuō)哈夫曼編碼就是文件壓縮的原理時(shí)，我漸漸的感覺(jué)到數(shù)據(jù)結(jié)構(gòu)這門(mén)課程是非常重要的也是非常使用的，其它算法的用途是什么的可以解決什么問(wèn)題呢，我想這應(yīng)該是我們?cè)谝院筮@兩年中值得去思考的問(wèn)題。最后很感謝石老師的指導(dǎo)，在數(shù)據(jù)結(jié)構(gòu)這門(mén)課程的學(xué)習(xí)中，石老師教我們?nèi)绾慰炊绦驇椭艽?，萬(wàn)分感謝，我會(huì)在以后的道路中謹(jǐn)記老師教導(dǎo)，勤動(dòng)手、勤動(dòng)腦。還要感謝在課程設(shè)計(jì)中幫我調(diào)試程序的同學(xué)們。 學(xué)生：王旭 2015年1月10日11:30:4
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1