數(shù)據(jù)結(jié)構(gòu)查找算法課程設(shè)計(jì)(參考版)
2025-08-08 06:29本頁面
【正文】 學(xué)生：王旭 2015年1月10日11:30:45。最后很感謝石老師的指導(dǎo)，在數(shù)據(jù)結(jié)構(gòu)這門課程的學(xué)習(xí)中，石老師教我們?nèi)绾慰炊绦驇椭艽?，萬分感謝，我會在以后的道路中謹(jǐn)記老師教導(dǎo)，勤動手、勤動腦。石老師是一個(gè)很負(fù)責(zé)人的老師，經(jīng)常給我強(qiáng)調(diào)編程的重要性，講課風(fēng)格別具一格，思路清晰，舉例形象生動。我課程設(shè)計(jì)的題目是《查找性能的分析》，的確，不同的查找方法差異很大。譬如在結(jié)構(gòu)體的使用在大一下學(xué)期的C語言課程中我學(xué)的不是很清楚，很多問題都沒有搞懂，但在數(shù)據(jù)結(jié)構(gòu)這門課程中我對結(jié)構(gòu)體這一部分有了新的認(rèn)識；此外還有函數(shù)的調(diào)用以及函數(shù)的參數(shù)這方面我也彌補(bǔ)了在大一上學(xué)期拉下的課程。還有一種在動態(tài)查找時(shí)很高效的一種存儲結(jié)構(gòu)——樹表。}四 測試與分析輸出結(jié)果：結(jié)果分析： 由結(jié)果顯然可以看出，在線性表存儲結(jié)構(gòu)中折半查找的效率最高，順序查找的效率最低，索引查找介于兩者之間。i++) { sum=sum+SearchBST(CreateBST(b,50),b[i])。 for(i=0。 } printf(哈希表查找平均查找長度：%\n,sum/)。i50。 CreateHT(ha,b,50,53,53)。 } printf(索引查找平均查找長度：%\n,sum/)。i50。 I[i].key=R[i*10+9].key。i5。 sum=0。i++) { sum=sum+BinSearch(R,50,R[i].key)。 for(i=0。 } printf(順序查找平均查找長度：%\n,sum/)。i50。i++) T[i]=R[i].key。 } for(i=0。 R[i].key=R[a].key。a50。i50。 } printf(***************************************************************************\n)。i++) { R[i].key=1+(int)(*rand()/(RAND_MAX+))。 for(i=0。 double j,k,m,n,sum=0。 int T[50]。int b。int e。 }}void main(){ SeqList R。 if(k btkey) { return SearchBST(btlchild ,k) + 1。 } return bt。 while (in) { InsertBST(bt,a[i])。}BSTNode *CreateBST(KeyType a[],int n) //二叉排序樹的創(chuàng)建{ BSTNode *bt=NULL。 else if(kpkey) return InsertBST(plchild,k)。 return 1。 pkey=k。}int InsertBST(BSTNode * amp。in。 ha[i].count=0。im。}void CreateHT(HashTable ha,KeyType x[],int n,int m,int p) //哈希表的創(chuàng)建{ int i,n1=0。 ha[adr].count=i。ha[adr].key!=DELKEY)。 }while(ha[adr].key!=NULLKEYamp。 do { adr=(adr+1)%p。 ha[adr].count=1。 adr=k%p。}void InsertHT(HashTable ha,int amp。 } if(ha[adr].key==k) return i+1。 ha[adr].key!=k) { i++。 while (ha[adr].key!=NULLKEY amp。 int m=50。 else return 0。 i++。amp。 } i=I[high+1].link。 if(I[mid].key=k) high=mid1。 while(low=high) { count++。 int count=0。 } return 0。 if(R[mid].keyk) high=mid1。 mid=(low+high)/2。}int BinSearch(SeqList R,int n,KeyType k) //折半查找{ int low=0,high=n1,mid,count=0。 R[i].key!
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1