數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用(算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì))word格式(參考版)
2025-01-19 17:03本頁面
【正文】 wilyes11收集 博客(與學(xué)習(xí)無關(guān))：。同時(shí)這些日子里小組同學(xué)之間互相學(xué)習(xí)，探討算法，才得出此完善的程序，深刻感受到團(tuán)隊(duì)合作的力量，當(dāng)程序完成時(shí)我們一個(gè)個(gè)都感到深深的欣慰，也從實(shí)踐中學(xué)到很多知識(shí)。本次課程設(shè)計(jì)訓(xùn)練了我對(duì)計(jì)算機(jī)加工的數(shù)據(jù)對(duì)象進(jìn)行分析的能力，選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)及相應(yīng)算法的能力。我主要是對(duì)二叉樹中節(jié)點(diǎn)所在的層次數(shù)進(jìn)行求解，而另兩位組員的任務(wù)是完成二叉樹在現(xiàn)實(shí)生活中的具體應(yīng)用實(shí)例的設(shè)計(jì)，雖然同為二叉樹的內(nèi)容，但是具體方面有些差異，所以經(jīng)過小組討論，在征得老師的同意之后，我們分成兩小組分別進(jìn)行課程設(shè)計(jì)，以下就是我在此次課程設(shè)計(jì)中的小結(jié)：為了充分利用時(shí)間更好的完成老師下達(dá)課程設(shè)計(jì)任務(wù)，我溫習(xí)了之前學(xué)習(xí)的C語言知識(shí)和數(shù)據(jù)結(jié)構(gòu)中關(guān)于隊(duì)列、二叉樹的有關(guān)知識(shí)，然后充分利用上課時(shí)間查閱資料和編寫代碼，通過對(duì)一些現(xiàn)有源代碼的研究，以及指導(dǎo)老師提供關(guān)于二叉樹的部分源代碼研究，逐漸對(duì)整個(gè)課程設(shè)計(jì)有了更清晰的認(rèn)識(shí)，在腦海中有了明確的設(shè)計(jì)思路。以同學(xué)錄為例，利用二叉樹存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)建立、查找、新增、修改、刪除等功能。}}}八、測(cè)試結(jié)果：在順序二叉樹中求解節(jié)點(diǎn)所在層次數(shù)。 break。 case 4: DeleteTree(T)。 PreOrderTraverse(T)。 break。 InsertChild(T,x)。 break。 scanf(%s,ch)。caseflag)。 while(1){ printf(\n\ \n\ \n\ \n\ \n\ \n\n)。 printf(\n先序遍歷:\n)。 CreateBiTree(items,amp。 DataType x={周五,19830505,15855555555,0807011005}。 Int caseflag。} } } printf(\n刪除指定姓名后的同學(xué)錄\n)。 if (flag==0) DelNodeFatherleft=NULL。 free(q)。 qleft=NULL。} else{ q=DelNoderight。 qright=NULL。 *DelNode=*q。} pright=DelNoderight。 if(DelNodeleft) {p=DelNodeleft。} } else { DelNodeFather=SearchFather(DelNode,T,amp。 strcpy(T, 無)。} else { strcpy(T, 無)。 qright=NULL。 *DelNode=*q。 free(q)。 qleft=NULL。 q=DelNodeleft。 while(pright) {p=pright。 if(!DelNode) printf(\n查找的姓名不存在\n)。 scanf(%s,ch)。int flag。} } }}/****刪除二叉樹****/void DeleteTree(BiTree T){ char ch[20]。 break。 scanf(%s,Mod)。 break。 scanf(%s,Mod)。 break。 scanf(%s,Mod)。caseflag)。 else {while(1){ printf(\n\ \n\ \n\ \n\ \n)。 ModifyNode=SearchTree(T,ch)。 printf(請(qǐng)輸入要修改信息的姓名:)。 PBTNode ModifyNode。} } return p。 if(p) return p。return p。}//flag=0表示左孩子的父親 else if(Tright==r) {(*flag)=1。 p=T。}/****查找父親節(jié)點(diǎn)****/PBTNode SearchFather(PBTNode r,BiTree T,int *flag){ PBTNode p=NULL。 else flag=SearchTree(Tright,ch)。 } else flag=SearchTree(Tleft,ch)。 flag=T。 }}/****查找二叉樹****/PBTNode SearchTree(BiTree T,char *ch){ PBTNode flag=NULL。 PreOrderTraverse(Tleft)。}}/****先序遍歷二叉樹****/void PreOrderTraverse(BiTree T){ if (T) {printf
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1