【正文】 （9）輸出順序表L；（10）刪除L的第5個元素；（11）輸出順序表L?！緦嶒灲Y(jié)果】[實驗數(shù)據(jù)、結(jié)果、遇到的問題及解決]一． Status InsertOrderList(SqList amp。for(i=。j三．// 將合并逆置后的結(jié)果放在C表中，并刪除B表Status ListMergeOppose_L(LinkList amp。pa=A。// 保存pa的前驅(qū)指針 // 保存pb的前驅(qū)指針 pa=panext。while(paamp。qanext=Anext。qbnext=Anext。qanext=Anext。return OK。Anext=qb。第四篇：數(shù)據(jù)結(jié)構(gòu)實驗報告數(shù)據(jù)結(jié)構(gòu)實驗報告一． 題目要求1）編程實現(xiàn)二叉排序樹，包括生成、插入，刪除； 2）對二叉排序樹進行先根、中根、和后根非遞歸遍歷；3）每次對樹的修改操作和遍歷操作的顯示結(jié)果都需要在屏幕上用樹的形狀表示出來。structBiTNode *lChild, *rChild。Tdata=key。} else if(keyTdata){InsertBST(TrChild,key)。while(i//數(shù)據(jù)域InsertBST(bst,a[i])。T){BiTreeq,s。}else{if(!(T)lChild){ //若左子樹空則重新接它的右子樹q=T。while(srChild){q=s。elseqlChild=slChild。T,int key){ if(!T)return 0。} } } intPosttreeDepth(BiTree T){//求深度inthr,hl,max。return max+1。for(inti=0。} void PreOrderNoRec(BiTree root)//先序非遞歸遍歷 { BiTree p=root。stack[num++]=p。p=prChild。BiTreestack[50]。p=stack[num]。void PostOrderNoRec(BiTree root)//后序非遞歸遍歷 { BiTree p=root。while(NULL!=p||num0){while(NULL!=p){stack[num++]=p。num。} } printf(“n”)。inti。num)。iscanf(“%d”,arr+i)。printf(“n”)。int j。){ loop: printf(“n”)。scanf(“%d”,amp。T)。printtree(bst,layer)。K)。printtree(bst,layer)。break。printf(“中序遍歷:n”)。printf(“樹狀圖為:n”)。return 0。//數(shù)據(jù)類型 typedefstring SlemType。ElemType no。T,intno,intscore,string name){//插入二叉樹函數(shù)if(T==NULL){T =(BiTree)malloc(sizeof(BiTNode))。TlChild=TrChild=NULL。} elsereturn 0。int ob1。void show()。name=b。} void student::show(){ coutint main(){ coutnumlock。coutk。coute。case 3: for(m=1。ptr[m]=ptr[n]。case 4: cout二叉排序樹儲存數(shù)據(jù)界面（儲存學生信息略）創(chuàng)建二叉樹：插入節(jié)點：刪除節(jié)點：非遞歸遍歷：退出：數(shù)組儲存學生信息界面分析查找效率：因為二叉樹查找要創(chuàng)建二叉樹，而數(shù)組查找只創(chuàng)建一個數(shù)組，二叉樹的創(chuàng)建時間比較長，所以對于數(shù)據(jù)量較少的情況下數(shù)組的查找效率比較高。樹狀圖形輸出還是不美觀，還需要改進。第五篇：數(shù)據(jù)結(jié)構(gòu)實驗報告實驗報告4 排序一、實驗目的掌握常用的排序方法，并掌握用高級語言實現(xiàn)排序算法的方法。include “”typedef struct { int key。}SqList。//2 折半插入排序的結(jié)構(gòu)體int Partition(SqList amp。[low] = [high]。}void QuickSort(SqList amp。//對右序列同樣遞歸處理} }Sequenlist *Sqlset()//2 輸入要折半插入排序的一組元素{Sequenlist *L。coutcini。}return(L)。i++){Ldata[0]=Ldata[i]。if(Ldata[0]data[mid])high=mid1。j){ Ldata[j]=Ldata[j1]。coutif(m==1){ SqList L。} coutQuickSort(L,1,)。L=Sqlset()。i++){coutdata[i]}coutcoutgoto gg。L, int low, int high)快速排序middlesort(Sequenlist *L)折半插入排序五、程序運行結(jié)果下圖僅為分別排序一次，可多次排序，后面有相關(guān)截圖：六、實驗中遇到的問題、解決及體會起初編寫快速排序的程序時，我是完全按照老師PPT上的算法敲上去的，然后建立了一個SqList的結(jié)構(gòu)體，調(diào)試運行時出現(xiàn)錯誤，仔細查看才意識到Partition函數(shù)中L中應該包含元素key，而我建立結(jié)構(gòu)體時沒有注意，然后我將key這個元素補充進去，繼續(xù)調(diào)試，又出現(xiàn)錯誤，提示我Partition沒有定義，我就覺得很奇怪，我明明已經(jīng)寫了函數(shù)定義，為什么會這樣，當我又回過頭來閱讀程序時，我發(fā)現(xiàn)QuickSort函數(shù)中調(diào)用了Partition函數(shù)，但是我的Partition函數(shù)的定義在QuickSort函數(shù)的后面，于是我將Partition函數(shù)放到了QuickSort函數(shù)的前面，再次調(diào)試運行，就可以正常運行，得出結(jié)果了。修改程序前兩個運行結(jié)果截圖（兩個程序，調(diào)試運行兩次，每次只能進行一次排序）快速排序程序運行結(jié)果截圖：折半插入排序程序結(jié)果截圖：程序重要模塊修改截圖：修改程序后運行截圖：（一個程序，調(diào)試運行一次，可多次進行不同序列的不同排序）。運行程序錯誤截圖：本來我是編寫了兩個程序，分別實現(xiàn)快速排序和折半插入排序的功能，但我后來想我是否可以將其合二為一，于是我想到用if選擇語句用來實現(xiàn)不同的功能，從鍵盤輸入功能選項m，if（m==1），可以進行快速排序，if（m==2），可以進行折半插入排序，于是我繼續(xù)思考，我是否可以在一次運行程序中，多次對含有不同元素的序列進行排序，于是我用了goto語句，每次排序一次后，自動循環(huán)到選擇語句，當不需要在排序的時候，可以從鍵盤輸入3，退出程序，這樣一來，程序變得更加實用和清晰明朗。cout四、重要函數(shù)功能說明Sequenlist *Sqlset()輸入要折半插入排序的一組元素int Partition(SqList amp。coutfor(i=1。j{cout}coutcout}if(m==2){Sequenlist *L。coutn。//插入 } return 0。//插入點在后半?yún)^(qū)}for(j=i。high=i1。for(i=1。Llastlast++)cinLdata[Llast]。L=(Sequenlist *)malloc(sizeof(Sequenlist))。//尋找基準QuickSort(L, low, pivotloc1)。//大于基準對象的移到區(qū)間的右側(cè) }[low] = [0]。//子表的第一個記錄作基準對象int pivotkey = [low].key。int last。typedef struct { RedType r[100]。了解各種方法的排序過程及其依據(jù)的原則，并掌握各種排序方法的時間復雜度的分析方法。遞歸遍歷的實現(xiàn)比非遞歸的遍歷真的簡單很多。所以數(shù)據(jù)量越大的時候，二叉樹的查找效率越高。}}ptr[m].show()。nif(ptr[m].average()student a。ptr[k].set(q,w,e,r)。} coutq。if(i==j){ coutj。ob2=d。}。intara。class student{ private: intnum。} else if(nono){ InsertBST(TlChild,no,score,name)。Tname=name。//左右子樹域 }BiTNode, *BiTree。//返回值類型 //定義二叉樹結(jié)構(gòu) typedefstructBiTNode{ SlemType name。} return 0。break。printf(“后序遍歷:n”)。printf(“先序遍歷:n”)。case 3: layer=PosttreeDepth(bst)。printf(“刪除成功!”)。case 2:}printf(“輸入要刪除的節(jié)點”)。printf(“插入成功!”)。switch(j){case 1:printf(“輸入要插入的節(jié)點:”)。printf(“n”)。int K。printf(“樹狀圖為:n”)。printf(“n”)。int *arr=(int*)malloc