數(shù)據(jù)結(jié)構(gòu)課設(shè)任務(wù)書(編輯修改稿)
2025-07-14 16:58 本頁面
【文章內(nèi)容簡介】 節(jié)點的左右子樹節(jié)點均訪問后再訪問該節(jié)點，如此重復操作，直到?？諡橹?。： (1)算法演示： void rgcreate(){ char s[100]。 char*str,tmp=39。y39。,ti[100]。 InputBox(ti,100 ,請輸入節(jié)點表達式)。 sscanf(ti,%s,amp。s)。 str=s。 BTNode *h,*t。 h=createBTNode(h,str)。 initgraph(950,800)。 setcolor(RED)。 setbkcolor(BLACK)。 cleardevice()。 t=DrawOriginTree(h,str,500,120)。 menu(h)。 InputBox(ti,100 ,繼續(xù)嗎？繼續(xù)輸入Y或y)。 sscanf(ti,%c,amp。tmp)。 if(tmp==39。Y39。||tmp==39。y39。) rgcreate()。 else if (tmp==39。n39。||tmp==39。N39。) close()。} ： (1)算法演示： void sjcreate(){ int tem[10]。 char a,b,c,d,e,f,g,h,i,j,I。 char si[100],tmp=39。y39。,ti[100]。 char*str。 BTNode*k,*t。 srand((unsigned)time(NULL))。 for(I=0。I10。I++) { tem[I]=(rand()%26+65)。 } a=tem[0]。 b=tem[1]。 c=tem[2]。 d=tem[3]。 e=tem[4]。 f=tem[5]。 g=tem[6]。 h=tem[7]。i=tem[8]。j=tem[9] 。 si[0]=a。si[1]=39。(39。si[2]=b。si[3]=39。(39。si[4]=d。si[5]=39。(39。si[6]=j。si[7]=39。,39。si[8]=h。 si[9]=39。)39。si[10]=39。,39。si[11]=e。si[12]=39。(39。si[13]=i。si[14]=39。,39。si[15]=39。)39。si[16]=39。)39。 si[17]=39。,39。si[18]=c。si[19]=39。(39。si[20]=f。si[21]=39。,39。si[22]=g。si[23]=39。)39。si[24]=39。)39。 str=si。 k=createBTNode(k,str)。 initgraph(950,800)。 setcolor(RED)。 setbkcolor(BLACK)。 cleardevice()。 t=DrawOriginTree(k,str,500,120)。 menu(k)。 InputBox(ti,100 ,繼續(xù)嗎？繼續(xù)輸入Y或y)。 sscanf(ti,%c,amp。tmp)。 if(tmp==39。Y39。||tmp==39。y39。) sjcreate()。else if (tmp==39。n39。||tmp==39。N39。) close()。}四、調(diào)試與測試： ： (1)人工輸入126個字母建立的二叉樹。(2)隨機生成126個字母建立的二叉樹。 ： ： 開始調(diào)試程序時，遇到的問題主要是不會用程序語言清楚的表達出自己的意思，而且思路也不是特別的清晰，雖然能了解二叉樹的一些基本算法，但是對這些基本算法的圖形的表示卻不是很了解，所以導致編寫的程序總是不能達到預期的效果，就比如說在中序遍歷二叉樹的序列演示時，所顯示的界面位置就不是很準確，在源代碼的中序遍歷模塊中通過調(diào)整其坐標將界面位置改了過來，而且最初在圖形演示二叉樹的遍歷時，每進行完一次訪問，程序會自動退出，因此程序的遍歷的演示就不連貫，而且也不方便。于是，我就在人工輸入和隨機生成模塊里設(shè)立了一個“繼續(xù)/返回”提示，當輸入“y”時，繼續(xù)二叉樹的遍歷，當輸入“n”時，返回到主界面。雖然程序不是特別的完美，并且有些算法是直接從課本里弄下來的，但是通過調(diào)整解決了一些問題，還是特別的有成就感。 ： 首先運行程序，進入到主界面，； 主界面根據(jù)主界面的提示，輸入序號人工輸入，隨機生成，退出；按序號1進入人工輸入界面，根據(jù)提示，輸入要創(chuàng)建的二叉樹序列，并按Enter鍵進入圖形輸出界面，； 根據(jù)提示，輸入序號先序遍歷，中序遍歷，后序遍歷；按序號1進入人工輸入二叉樹的先序遍歷，按Enter鍵進入界面，； 根據(jù)提示，繼續(xù)則輸入“y”或“Y”,若退回主界面則按“N”或“n”,并按Enter鍵進入下一界面，返回到三種遍歷提示界面，選擇序號3進入到人工輸入的后序遍歷界面，； 根據(jù)提示，繼續(xù)則輸入“y”或“Y”,若退回主界面則按“N”或“n”,并按Enter鍵進入下一界面，返回主界面，并選擇主界面序號隨機生成二叉樹界面，； 選擇序號2按Enter鍵進入中序遍歷二叉樹界面，； 根據(jù)提示，繼續(xù)則輸入“y”或“Y”,若退回主界面則按“N”或“n”,并按Enter鍵進入下一界面，返回主界面，并選擇主界面序號3，退出主界面。 五、心得體會： 本次課程設(shè)計我做的是二叉樹遍歷演示，這次的課程設(shè)計和以往的實驗有很大的差別，無論是easyx的使用,還是圖形的表示方法，都是我們從來沒有接觸過的知識，對于C語言、數(shù)據(jù)結(jié)構(gòu)算法的要求就更高了，像二叉樹的三種遍歷，因為在課堂上都已經(jīng)講過，所以就不是那么的陌生，在編寫程序的時候就比較順手。但是，當二叉樹的三種遍歷加入了圖形的演示的時候，很多地方就變得復雜，像需要設(shè)置樹節(jié)點的坐標，填充樹節(jié)點的顏色，畫線，畫圓等等。有時候可能思路是對的，但就是無法用程序語言表達出來。而有的時候，甚至連思路都沒有。本次實驗，對我來說是一個巨大的挑戰(zhàn)，但又讓我進一步了解了C的相關(guān)知識，甚至讓我第一次感覺到程序是個特別好玩而且神奇的東西，可能是因為每次接觸到的都是相對比較死板的東西，程序表達的功能性也沒有那么的強，不是像這次一樣的程序的直觀演示。而本次的實驗，就比如課程設(shè)計中運用到的隨機生成二叉樹、圖形的演示二叉樹的遍歷等等都讓我覺得特別的新鮮，讓我有想進一步了解的欲望。而通過本次試驗，使我更加意識到C語言的重要性與它強大的功能性，而我還需要更加努力的學習，進一步去了解C，學習C，以及掌握C，也許將會收獲到更多意想不到的驚喜。我想，無論做什么事，只要用心了就一定能夠做好，即使會遇到很多的困難，也一定可以突破。六、參考文獻： [1]李春葆，數(shù)據(jù)結(jié)構(gòu)教程（第四版）。北京：清華大學出版社，2013.七、附錄： ：includeincludeincludeincludeincludeincludedefine Maxsize 50typedef struct node{ char data。 struct node*lchild。 struct node*rchild。 int x。 int y。 int n
數(shù)學相關(guān)推薦
鄂ICP備17016276號-1