數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用(算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì))word格式-資料下載頁(yè)
2025-01-16 17:03本頁(yè)面
【正文】 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刪除指定姓名后的同學(xué)錄\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(請(qǐng)輸入要查找的姓名:)。 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。}}}八、測(cè)試結(jié)果：在順序二叉樹(shù)中求解節(jié)點(diǎn)所在層次數(shù)。I在鏈?zhǔn)蕉鏄?shù)中求解節(jié)點(diǎn)所在層次數(shù)。以同學(xué)錄為例，利用二叉樹(shù)存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)建立、查找、新增、修改、刪除等功能。(1)建立:查找：新增：修改：刪除：九、參考文獻(xiàn)《數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言版》嚴(yán)蔚敏 吳偉民 主編；《C語(yǔ)言程序設(shè)計(jì)》譚浩強(qiáng) 主編；小結(jié)此次課程設(shè)計(jì)我們小組的題目是《二叉樹(shù)的應(yīng)用》，在老師的指導(dǎo)下，我們首先分析了課程設(shè)計(jì)的任務(wù)、要求和目的，經(jīng)過(guò)小組討論，明確了題目的含義、所需要的知識(shí)，最終確定了問(wèn)題的解決方案。我主要是對(duì)二叉樹(shù)中節(jié)點(diǎn)所在的層次數(shù)進(jìn)行求解，而另兩位組員的任務(wù)是完成二叉樹(shù)在現(xiàn)實(shí)生活中的具體應(yīng)用實(shí)例的設(shè)計(jì)，雖然同為二叉樹(shù)的內(nèi)容，但是具體方面有些差異，所以經(jīng)過(guò)小組討論，在征得老師的同意之后，我們分成兩小組分別進(jìn)行課程設(shè)計(jì)，以下就是我在此次課程設(shè)計(jì)中的小結(jié)：為了充分利用時(shí)間更好的完成老師下達(dá)課程設(shè)計(jì)任務(wù)，我溫習(xí)了之前學(xué)習(xí)的C語(yǔ)言知識(shí)和數(shù)據(jù)結(jié)構(gòu)中關(guān)于隊(duì)列、二叉樹(shù)的有關(guān)知識(shí)，然后充分利用上課時(shí)間查閱資料和編寫代碼，通過(guò)對(duì)一些現(xiàn)有源代碼的研究，以及指導(dǎo)老師提供關(guān)于二叉樹(shù)的部分源代碼研究，逐漸對(duì)整個(gè)課程設(shè)計(jì)有了更清晰的認(rèn)識(shí)，在腦海中有了明確的設(shè)計(jì)思路。在編寫代碼的過(guò)程中，由于C語(yǔ)言知識(shí)的不扎實(shí)，頻繁的出現(xiàn)錯(cuò)誤，虛心請(qǐng)教老師和同學(xué)，經(jīng)過(guò)指導(dǎo)，對(duì)程序進(jìn)行不停的修改和調(diào)試，完成了此次課程設(shè)計(jì)。本次課程設(shè)計(jì)訓(xùn)練了我對(duì)計(jì)算機(jī)加工的數(shù)據(jù)對(duì)象進(jìn)行分析的能力，選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)及相應(yīng)算法的能力。讓我對(duì)所學(xué)課程內(nèi)容掌握情況的一次自我驗(yàn)證。同時(shí)這些日子里小組同學(xué)之間互相學(xué)習(xí)，探討算法，才得出此完善的程序，深刻感受到團(tuán)隊(duì)合作的力量，當(dāng)程序完成時(shí)我們一個(gè)個(gè)都感到深深的欣慰，也從實(shí)踐中學(xué)到很多知識(shí)。通過(guò)課程設(shè)計(jì)能提高了我對(duì)所學(xué)知識(shí)的綜合應(yīng)用能力，能全面檢查并掌握所學(xué)內(nèi)容；培養(yǎng)了我獨(dú)立思考、刻苦鉆研的精神；在分析問(wèn)題、解決問(wèn)題的過(guò)程中，讓我獲得一種成功的喜悅，進(jìn)而增加其學(xué)習(xí)和應(yīng)用的興趣。wilyes11收集 博客(與學(xué)習(xí)無(wú)關(guān))
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1