【正文】 并實現(xiàn)創(chuàng)建和遍歷二叉樹的基本操作；編程實現(xiàn)在二叉鏈表這種存儲方式下，實現(xiàn)二叉的遍歷，可采用遞歸或者非遞歸實現(xiàn)，遍歷算法為在先序、中序和后序遍歷算法。if(p==39。}void PreOrder(BiTree T)//先序 { if(T!=NULL){ printf(“%c”,Tdata)。printf(“%c”,Tdata)。printf(“n”)。} 五﹑實驗結(jié)果六﹑實驗心得體會：實驗的程序設(shè)計規(guī)劃（實現(xiàn)的功能、分幾個模塊、子函數(shù)）（1）先序遍歷遞歸算法函數(shù)：void PreOrder(BiTree T)（2）中序遍歷遞歸算法函數(shù)：void InOrder(BiTree T)（3）后續(xù)遍歷遞歸算法函數(shù)：void PostOrder(BiTree T)（4）主函數(shù)的實現(xiàn)：void main()在實驗前我認(rèn)真閱讀關(guān)于二叉樹的實現(xiàn)的內(nèi)容，為編程實現(xiàn)第一步，本次實驗通過按上述的實驗步驟一步步實現(xiàn)的，實驗過程中出現(xiàn)了一些錯誤，經(jīng)過一步步的調(diào)試，修改錯誤，得到了二叉樹的遍歷用遞歸運算的方法的程序。element list[MAX_SIZE]。for(i=0。n”)。所謂“查找”即為在一個眾多的數(shù)據(jù)元素（或記錄）的查找表中找出某個“特定的”數(shù)據(jù)元素（或記錄），通過本次實驗，我更進一步的了解數(shù)據(jù)結(jié)構(gòu)程序?qū)嶒炘O(shè)計實現(xiàn)算法的基本模型，和算法實現(xiàn)等基本內(nèi)容，學(xué)會了順序表的查找方法。void kuaisu()。else kuaisu()。i=0。} quick(int first,int end,int L[]){ int left=first,right=end,key。if(endfirst){ split=quick(first,end,L)。a[i])。第五篇：數(shù)據(jù)結(jié)構(gòu)上機實驗報告實習(xí)報告題 目 : 實現(xiàn)一個約瑟夫環(huán)程序班級：031021姓名：王帥學(xué)號：03102076一、需求分析1． 本演示程序中，利用單向循環(huán)鏈表存儲結(jié)構(gòu)存儲約瑟夫環(huán)數(shù)據(jù)（即n個人的編號和密碼）。List Delete(amp。// 結(jié)點類型，指針類型構(gòu)造單向循環(huán)鏈表struct LNode *p,*head,*q。//根據(jù)輸入的人數(shù)，進行單項循環(huán)鏈表的創(chuàng)建，p指向最后一個結(jié)點，并與頭節(jié)點鏈接，形成單項循環(huán)鏈表約瑟夫環(huán)的程序?qū)崿F(xiàn)部分while(n!=1)//判斷輸入人數(shù)，如為1則直接輸出結(jié)果，不循環(huán){for(i=1，m=m%n。//鏈表長度減一}printf(“%d”,pcode)。c{a[y]=c。y。//數(shù)值的返回函數(shù)的調(diào)用關(guān)系圖反映程序?qū)哟谓Y(jié)構(gòu)Main→input四、調(diào)試分析早期程序只寫了約瑟夫環(huán)的實現(xiàn)部分，沒有對輸入數(shù)據(jù)進行篩選，調(diào)試的時候會經(jīng)常出錯。第三組 : m 的初值為15；n=6，7個人的密碼依次為：5，3，4，7，6，9，出列順序為3，1，2，6，4，5。五、用戶手冊用戶根據(jù)提示，先輸入起始密碼m，然后輸入人數(shù)n，再根據(jù)人數(shù)，分別輸入每個人的密碼date，數(shù)值均不能為0，否則會提示重新輸入，輸入為字母則自動丟棄，輸入錯誤可用刪除鍵進行修改，輸入完成后按回車鍵確定本次輸入完畢（若輸入數(shù)字大于9999，則第五位自動轉(zhuǎn)換為下一個數(shù)字的起始位，依此類推）。z=k。r39。//數(shù)組初始化if(!z)//輸入判斷，確定位數(shù)字或控制字符且位置和密碼不為零 {for(y=0。//找到要刪除節(jié)點的后繼，并連接新環(huán)m=qdate。input(sdate)。）{}while（命令=開始）{接受命令；處理命令；}for（。二、概要設(shè)計1．單向循環(huán)鏈表的抽象數(shù)據(jù)類型定義為：ADT List｛數(shù)據(jù)對象：D=｛ai | ai?正整數(shù)，I=1，2，......，n,n≥0｝數(shù)據(jù)關(guān)系：R1=｛ ai1，ai |，ai1，ai?D,I=1，2，......，n｝基本操作：Init List(amp。iprintf(“ %d”,a[i])。printf(“快速排序n”)。while((leftleft++。}printf(“排序成功:”)。for(i=0。printf(“請根據(jù)序號選擇：”)?？焖倥判颍菏紫冗x擇一個基準(zhǔn)，將記錄分割為兩部分，左支小于或等于基準(zhǔn)，右支則大于基準(zhǔn)，然后對兩部分重復(fù)上述過程，直至整個序列排序完成。for(j=0。k=seqsearch(list,searchnum,num)。printf(“請輸入數(shù)據(jù)元素的個數(shù)：”)。數(shù)據(jù)結(jié)構(gòu)上機實驗報告4 一﹑實驗名稱：實驗四—查找二﹑實驗?zāi)康模菏煜ふ莆枕樞虮淼牟檎曳椒?；熟練掌握二叉排序樹的?gòu)造方法和查找算法掌握描述查找過程的判定樹的構(gòu)造方法，以及按照定義計算各種查找方法在等概率情況下查找成功時的平均查找長度；學(xué)會定義線性表的儲存類型，實現(xiàn)C++程序的基本結(jié)構(gòu)對線性表的一些基本操作和具體的函數(shù)定義；掌握順序表的基本操作，實現(xiàn)順序表的查找的等基本運算；掌握對于多函數(shù)程序的輸入，編輯，調(diào)試和運算過程。printf(“n”)。Ta=CreateBiTree()。printf(“%c”,Tdata)。//為結(jié)點開辟空間 Tdata=p。//定義結(jié)點類型 BiTree CreateBiTree()//創(chuàng)建樹 { char p。} } 五﹑實驗結(jié)果六﹑實驗心得體會：程序主要構(gòu)造了主函數(shù)main（）和 InitQueue（），QueueEmpty（）EnQueue()，OutQueue()等調(diào)用函數(shù)，實現(xiàn)了隊列的創(chuàng)立，隊列是否為空的判斷，入隊和出隊等功能。OutQueue(Q)。printf(“請輸入要進入隊列的元素”)。e} printf(“初始化鏈隊成功”)。scanf(“%d”,amp。void main(){system(“cls”)。p=next。p=next。QueuePtr p。} if(!p)return ERROR。p=(QueuePtr)malloc(sizeof(QNode))。if(!)exit(OVERFLOW)。四﹑實驗步驟與程序include include includedefine OK 1 define ERROR 0 define OVERFLOW 0 typedef struct QNode { int data。L)（6）編寫主函數(shù)Main()，通過功能菜單調(diào)用子函數(shù)（7）編譯調(diào)試程序經(jīng)過多次的調(diào)試，修改，實驗結(jié)果終于正確了，在這個過程中，經(jīng)歷了不知道怎么進行聲明區(qū)的編寫如包含文件，宏定義，函數(shù)聲明，全局變量聲明，結(jié)構(gòu)體等的定義等的結(jié)合，到學(xué)會了使用先把程序主要規(guī)劃為四個部分來寫就簡單多了，第一，定義；第二，寫所要調(diào)用的子函數(shù)；第三，寫主函數(shù)，調(diào)用子函數(shù)；第四就是程序的編譯與調(diào)試，修改。} 五﹑實驗結(jié)果六﹑實驗心得體會：鏈表是一種常見的重要的數(shù)據(jù)結(jié)構(gòu)。InsertLinkList(L,i,x)。coutLinkList L。L){//銷毀鏈表L。j} if(!(pnext)||ji1){ p=pnext。return 1。p=L。p=Lnext。pnext=qnext。L,int j){//建立一個鏈表L,數(shù)據(jù)為整數(shù)，數(shù)據(jù)由鍵盤隨機輸入。測試結(jié)果：列出對于給定的輸入所產(chǎn)生的輸出結(jié)果。4)BFS中采用c++標(biāo)準(zhǔn)庫的。(disk[j]arc[v][j] + disk[v])){第11頁 北京郵電大學(xué)信息與通信工程學(xué)院disk[j] = arc[v][j] + disk[v]。for(int i = 0。i vnum。//兩個頂點分屬第9頁 北京郵電大學(xué)信息與通信工程學(xué)院不同的集合 if(sn1!= sn2){cout ” k++。amp。} lowcost[0] = 0。主數(shù)據(jù)結(jié)構(gòu)：鄰接矩陣 輔助數(shù)據(jù)結(jié)構(gòu)：intadjvex[MAXSIZE]。kfor(i = 0。i n。f s1, s2。實驗?zāi)康?1)熟悉C/C++基本編程,)通過實驗,：1)只完成第一和第二題