數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)論文-基礎(chǔ)軟件設(shè)計(jì)-資料下載頁(yè)
2025-06-05 09:08本頁(yè)面
【正文】 nt。 return false。 } else { if(e==Tdata) { p=T。 return true。 } else if(eTdata) return searchTree(Tlchild,e,T,p)。 else return searchTree(Trchild,e,T,p)。 } } bool InsertTree(BSTree amp。T,int e) { BSTree p。 if(!searchTree(T,e,NULL,p)) { BSTree pNew=(BSTree)malloc(sizeof(TNode))。 pNewdata=e。 pNewlchild=pNewrchild=NULL。 18 if(!p) T=pNew。 else if(epdata) plchild=pNew。 else prchild=pNew。 } else return false。 } void TraverseTree(BSTree T) { if(T) { if(Tlchild) TraverseTree(Tlchild)。 printf(%d ,Tdata)。 if(Trchild) TraverseTree(Trchild)。 } } void erchapaixu() { int n,m。 BSTree T=NULL。 srand(time(0))。 printf(請(qǐng)輸入要排序的數(shù)字?jǐn)?shù)目： \n)。 scanf(%d,amp。n)。 printf(隨機(jī)生成的數(shù)列 為： \n)。 for(int i=1。i=n。i++) { 19 m=rand()%100。 printf(%d ,m)。 InsertTree(T,m)。 } printf(\n)。 printf(二叉排序的結(jié)果為： \n)。 TraverseTree(T)。 printf(\n)。 } //希爾排序 void shell(int a[], int n) { int i, j, gap,temp,k。 for(gap=n/2。gap0。gap/=2) for(i=0。igap。i++) { for(j=i+gap。jn。j+=gap) if(a[j]a[jgap]) { temp=a[j]。 k=jgap。 while(k=0amp。amp。a[k]temp) { a[k+gap]=a[k]。 k=gap。 } a[k+gap]=temp。 } } 20 } // Status SearchHash(HashTable H,int key,int *addr) { *addr = Hash(key)。 while([*addr] != key) { *addr = (*addr+1) % m。 if ([*addr] == 1 || *addr == Hash(key)) return ERROR。 } return OK。 } 三、測(cè)試數(shù)據(jù)： 結(jié)果測(cè)試： 頁(yè)面初始化 各 子 菜 單 及 其 所 含 程 序 21 部分功能執(zhí)行情況： ： 22 23 24 四：總結(jié) 從此次課程設(shè)計(jì)中我學(xué)習(xí)到很多，極大的提升了自己編程能力，了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，學(xué)習(xí)到了初步的獨(dú)立分 25 析和設(shè)計(jì)能力； 初步了解到了軟件開發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；更重要的是提高自己綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力；此外經(jīng)過(guò)一周的課程設(shè)計(jì)我也接觸 到許多課程之外知識(shí)。比如，在編寫函數(shù)之前要充分利用圖書資源和網(wǎng)絡(luò)資源；其次，應(yīng)該更詳細(xì)的考慮實(shí)際情況，才能使程序更加充分反映到自己所學(xué)內(nèi)容，更具有簡(jiǎn)潔性，使閱讀者一目了然。 通過(guò)這次課程設(shè)計(jì)練習(xí)，使我更深刻地理解了數(shù)據(jù)結(jié)構(gòu)重要存儲(chǔ)結(jié)構(gòu)的的精髓，和開發(fā)軟件過(guò)程中的過(guò)程。 五：參考文獻(xiàn)：
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1