數(shù)據(jù)結構及其應用(算法與數(shù)據(jù)結構課程設計)word格式-資料下載頁
2025-01-16 17:03本頁面
【正文】 pright=DelNoderight。 q=DelNodeleft。 *DelNode=*q。 qleft=NULL。 qright=NULL。 free(q)。} else{ q=DelNoderight。 if(q) { *DelNode=*q。 qleft=NULL。 qright=NULL。 free(q)。} else{ free(DelNode)。 if (flag==0) DelNodeFatherleft=NULL。 if (flag==1) DelNodeFatherright=NULL。} } } printf(\n刪除指定姓名后的同學錄\n)。 }}/****主函數(shù)****/void main(){ BiTree T。 Int caseflag。char ch[20]。 DataType x={周五,19830505,15855555555,0807011005}。 DataType items[4]={ {趙一,19790101,15811111111,0807011001}, {錢二,19800202,15822222222,0807011002}, {孫三,19810303,15833333333,0807011003}, {李四,19820404,15844444444,0807011004}}。 CreateBiTree(items,amp。T)。 printf(\n先序遍歷:\n)。 PreOrderTraverse(T)。 while(1){ printf(\n\ \n\ \n\ \n\ \n\ \n\n)。 scanf(%d,amp。caseflag)。 switch(caseflag) {case 1: printf(請輸入要查找的姓名:)。 scanf(%s,ch)。 if(!SearchTree(T,ch)) printf(\n查找的姓名不存在\n)。 break。 case 2: printf(\n新增:\n)。 InsertChild(T,x)。 PreOrderTraverse(T)。 break。 case 3: ModifyTree(T)。 PreOrderTraverse(T)。 break。 case 4: DeleteTree(T)。 PreOrderTraverse(T)。 break。 case 5:return。}}}八、測試結果：在順序二叉樹中求解節(jié)點所在層次數(shù)。I在鏈式二叉樹中求解節(jié)點所在層次數(shù)。以同學錄為例，利用二叉樹存儲結構實現(xiàn)建立、查找、新增、修改、刪除等功能。(1)建立:查找：新增：修改：刪除：九、參考文獻《數(shù)據(jù)結構C語言版》嚴蔚敏 吳偉民 主編；《C語言程序設計》譚浩強 主編；小結此次課程設計我們小組的題目是《二叉樹的應用》，在老師的指導下，我們首先分析了課程設計的任務、要求和目的，經過小組討論，明確了題目的含義、所需要的知識，最終確定了問題的解決方案。我主要是對二叉樹中節(jié)點所在的層次數(shù)進行求解，而另兩位組員的任務是完成二叉樹在現(xiàn)實生活中的具體應用實例的設計，雖然同為二叉樹的內容，但是具體方面有些差異，所以經過小組討論，在征得老師的同意之后，我們分成兩小組分別進行課程設計，以下就是我在此次課程設計中的小結：為了充分利用時間更好的完成老師下達課程設計任務，我溫習了之前學習的C語言知識和數(shù)據(jù)結構中關于隊列、二叉樹的有關知識，然后充分利用上課時間查閱資料和編寫代碼，通過對一些現(xiàn)有源代碼的研究，以及指導老師提供關于二叉樹的部分源代碼研究，逐漸對整個課程設計有了更清晰的認識，在腦海中有了明確的設計思路。在編寫代碼的過程中，由于C語言知識的不扎實，頻繁的出現(xiàn)錯誤，虛心請教老師和同學，經過指導，對程序進行不停的修改和調試，完成了此次課程設計。本次課程設計訓練了我對計算機加工的數(shù)據(jù)對象進行分析的能力，選擇適當?shù)臄?shù)據(jù)結構及相應算法的能力。讓我對所學課程內容掌握情況的一次自我驗證。同時這些日子里小組同學之間互相學習，探討算法，才得出此完善的程序，深刻感受到團隊合作的力量，當程序完成時我們一個個都感到深深的欣慰，也從實踐中學到很多知識。通過課程設計能提高了我對所學知識的綜合應用能力，能全面檢查并掌握所學內容；培養(yǎng)了我獨立思考、刻苦鉆研的精神；在分析問題、解決問題的過程中，讓我獲得一種成功的喜悅，進而增加其學習和應用的興趣。wilyes11收集 博客(與學習無關)
試題試卷相關推薦
鄂ICP備17016276號-1