數(shù)據(jù)結(jié)構(gòu)課程設(shè)計實(shí)驗(yàn)報告doc范文大全(已改無錯字)
2024-11-08 00 本頁面
【正文】 d InOrderNoRec(BiTree root)//中序非遞歸遍歷 { BiTree p=root。} intnum=0。BiTreestack[50]。while(NULL!=p||num0){ while(NULL!=p){stack[num++]=p。p=plChild。} num。p=stack[num]。printf(“%d ”,pdata)。p=prChild。} printf(“n”)。void PostOrderNoRec(BiTree root)//后序非遞歸遍歷 { BiTree p=root。BiTreestack[50]。intnum=0。BiTreehave_visited=NULL。while(NULL!=p||num0){while(NULL!=p){stack[num++]=p。p=plChild。}p=stack[num1]。if(NULL==prChild||have_visited==prChild){printf(“%d ”,pdata)。num。have_visited=p。p=NULL。}else{p=prChild。} } printf(“n”)。}int main(){//主函數(shù)printf(“二叉排序樹的實(shí)現(xiàn)”)。printf(“n”)。int layer。inti。intnum。printf(“輸入節(jié)點(diǎn)個數(shù):”)。scanf(“%d”,amp。num)。printf(“依次輸入這些整數(shù)（要不相等）”)。int *arr=(int*)malloc(num*sizeof(int))。for(i=0。iscanf(“%d”,arr+i)。} BiTreebst=CreateBST(arr,num)。printf(“n”)。printf(“二叉樹創(chuàng)建成功!”)。printf(“n”)。layer=PosttreeDepth(bst)。printf(“樹狀圖為:n”)。printtree(bst,layer)。int j。int T。int K。for(。){ loop: printf(“n”)。printf(“***********************按提示輸入操作符************************:”)。printf(“n”)。printf(“1:插入節(jié)點(diǎn)2:刪除節(jié)點(diǎn)3:打印二叉樹4:非遞歸遍歷二叉樹5:退出”)。scanf(“%d”,amp。j)。switch(j){case 1:printf(“輸入要插入的節(jié)點(diǎn):”)。scanf(“%d”,amp。T)。InsertBST(bst,T)。printf(“插入成功!”)。printf(“樹狀圖為:n”)。printtree(bst,layer)。break。case 2:}printf(“輸入要刪除的節(jié)點(diǎn)”)。scanf(“%d”,amp。K)。DeleteBST(bst,K)。printf(“刪除成功!”)。printf(“樹狀圖為:n”)。printtree(bst,layer)。break。case 3: layer=PosttreeDepth(bst)。printtree(bst,layer)。break。case 4:printf(“非遞歸遍歷二叉樹”)。printf(“先序遍歷:n”)。PreOrderNoRec(bst)。printf(“中序遍歷:n”)。InOrderNoRec(bst)。printf(“后序遍歷:n”)。PostOrderNoRec(bst)。printf(“樹狀圖為:n”)。printtree(bst,layer)。break。case 5:printf(“程序執(zhí)行完畢!”)。return 0。} goto loop。} return 0。對于第四小問，要儲存學(xué)生的三個信息，需要把上面程序修改一下，二叉樹結(jié)構(gòu)變?yōu)?typedefintElemType。//數(shù)據(jù)類型 typedefstring SlemType。typedefint Status。//返回值類型 //定義二叉樹結(jié)構(gòu) typedefstructBiTNode{ SlemType name。ElemType score。ElemType no。//數(shù)據(jù)域 structBiTNode *lChild, *rChild。//左右子樹域 }BiTNode, *BiTree。參數(shù)不是key,而是另外三個intInsertBST(BiTreeamp。T,intno,intscore,string name){//插入二叉樹函數(shù)if(T==NULL){T =(BiTree)malloc(sizeof(BiTNode))。Tno=no。Tname=name。Tscore=score。TlChild=TrChild=NULL。return 1。} else if(nono){ InsertBST(TlChild,no,score,name)。} else if(keyTdata){InsertBST(TrChild,no,score,name)。} elsereturn 0。} 其他含參函數(shù)也類似 即可完成50個信息存儲用數(shù)組存儲50個信息，查看以往代碼include include using namespace std。class student{ private: intnum。string name。int ob1。int ob2。intara。public: void set(inta,stringb,intc,int d)。void show()。int average()。}。void student ::set(inta,stringb,intc,int d){ num=a。name=b。ob1=c。ob2=d。ara=(c+d)/2。} void student::show(){ coutint main(){ coutnumlock。switch(numlock){ case 0: couti。if(i==j){ coutj。delete[j]ptr。coutk。if(k!=j){coutbreak。} coutq。coutw。coute。coutr。ptr[k].set(q,w,e,r)。break。case 3: for(m=1。mfor(int n=m+1。nif(ptr[m].average()student a。a=ptr[m]。ptr[m]=ptr[n]。ptr[n]=a。}}ptr[m].show()。} break。case 4: cout二叉排序樹儲存數(shù)據(jù)界面（儲存學(xué)生信息略）創(chuàng)建二叉樹：插入節(jié)點(diǎn)：刪除節(jié)點(diǎn)：非遞歸遍歷：退出：數(shù)組儲存學(xué)生信息界面分析查找效率：因?yàn)槎鏄洳檎乙獎?chuàng)建二叉樹，而數(shù)組查找只創(chuàng)建一個數(shù)組，二叉樹的創(chuàng)建時間比較長，所以對于數(shù)據(jù)量較少的情況下數(shù)組的查找效率比較高。但當(dāng)數(shù)據(jù)量增加時，二叉樹的查找優(yōu)勢就顯現(xiàn)出來。所以數(shù)據(jù)量越大的時候，二叉樹的查找效率越高。四．
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1