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