【正文】 p=stack[num]。BiTreehave_visited=NULL。scanf(“%d”,amp。for(。scanf(“%d”,amp。PostOrderNoRec(bst)。參數(shù)不是key,而是另外三個intInsertBST(BiTreeamp。public: void set(inta,stringb,intc,int d)。coutw。四． 總結(jié)與改進這個實驗工作量還是很大的，做了很久。} break。delete[j]ptr。string name。ElemType score。PreOrderNoRec(bst)。printf(“樹狀圖為:n”)。printtree(bst,layer)。int layer。} printf(“n”)。while(NULL!=p||num0){while(NULL!=p){printf(“%d ”,pdata)。elsereturnDeleteBST(TrChild,key)。free(q)。T,int key){//插入二叉樹函數(shù)if(T==NULL){T =(BiTree)malloc(sizeof(BiTNode))。free(pb)。C=A。if(==)return(OVERFLOW)。if(ns%5==0)printf(“n”)。}if(mg[i][j]==0){find=1。amp。}QuType。注意的是為了避免順序隊列造成的“假溢出”現(xiàn)象，我們通常采用順序循環(huán)隊列實現(xiàn)隊列的順序存儲。在刪除隊首元素時，應(yīng)首先通過隊頭指針和隊尾指針是否相等判斷隊列是否已空。，可以進行人機交互，在后來的程序中將會做些改進，以增強人機交互性。} case 5:{ system(“cls”)。start3()。scanf(“%d”,amp。Ensqueue3(amp。case 0: system(“cls”)。case 5:Clear2(amp。e2=DeQueue2(amp。q)。printf(“輸入將建立鏈隊列元素的個數(shù):n2=”)。Q1,amp。} case 2:{ system(“cls”)。while(s1!=0){scanf(“%d”,amp。Q1)。} printf(“n”)。return 0。free(tp)。p=pnext。pdata=e。qfront=(qfront+1)%MAXSIZE。Status EnQueue(LinkQueueamp。structQNode *next。操作結(jié)果：將Q清為空隊列。1）在本演示程序中，首先要順序隊列添加一個頭結(jié)點，并判斷隊列是否為空，它只允許在表的一端進行插入，而在另一端刪除元素，允許插入的一段叫隊尾，允許刪除的一端則為對頭，接著訪問隊列中所有元素，并輸出，輸出是每個元素之間用空格來完成。接著訪問隊列中所有元素，并輸出，輸出是每個元素之間用空格來完成。GetHead(Q,amp。Status InitQueue(LinkQueueamp。否則返回ERROR。return 0。if(qfront==qrear)//隊列為空return 0。if(!qrear)free(qrear)。*e=qfrontnextdata。else return 0。//鏈隊列定義的量int i3,a3,x3,s3,j3。for(i1=1。break。s1=1。break。i2{printf(“請輸入第%d個元素:”,i2)。printf(“請輸入入隊元素:”)。a2=1。choice=1。//**************************************************case 3:{system(“cls”)。Q)。Q)。}s3=1。break。（3）根據(jù)提示，選擇操作2執(zhí)行元素入隊操作。二、實驗內(nèi)容用隊列求解迷宮問題 [問題描述] 以一個M*N的長方陣表示迷宮，0和1分別表示迷宮中的通路和墻壁。++。j=[].j。mg[i][j]=1。}四、測試結(jié)果：五、心得體會做實驗首先要掌握大量的理論知識，然后認真去完成實驗。j三．// 將合并逆置后的結(jié)果放在C表中，并刪除B表Status ListMergeOppose_L(LinkList amp。qanext=Anext。Anext=qb。} else if(keyTdata){InsertBST(TrChild,key)。while(srChild){q=s。return max+1。p=prChild。while(NULL!=p||num0){while(NULL!=p){stack[num++]=p。num)。){ loop: printf(“n”)。K)。printf(“樹狀圖為:n”)。T,intno,intscore,string name){//插入二叉樹函數(shù)if(T==NULL){T =(BiTree)malloc(sizeof(BiTNode))。void show()。coute。樹狀圖形輸出還是不美觀，還需要改進。}}ptr[m].show()。if(i==j){ coutj。class student{ private: intnum。//返回值類型 //定義二叉樹結(jié)構(gòu) typedefstructBiTNode{ SlemType name。printf(“先序遍歷:n”)。printf(“插入成功!”)。printf(“樹狀圖為:n”)。printf(“n”)。p=prChild。intnum=0。else{if(keydata)returnDeleteBST(TlChild,key)。T=(T)lChild。intInsertBST(BiTreeamp。}} pb=B。Anext=NULL。a,int i,int k){//在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i。printf(“t(%d,%d)”,[k].i,[k].j)。break。if(i==xeamp。int front, rear。在隊列這種數(shù)據(jù)結(jié)構(gòu)中，最先插入的元素將是最先被刪除的元素；反之最后插入的元素將是最后被刪除的元素，因此隊列又稱為“先進先出” 的線性表。，根據(jù)順序循環(huán)隊列隊滿條件front==(rear+1)%MAXQSIZE來判斷隊列是否已滿。，先通過隊頭指針和隊尾指針是否相等判斷隊列是否已空，空時不能操作，這是要注意的。break。s3=1。printf(“請輸入入隊元素:n ”)。a3)。break。break。case 3:system(“cls”)。QueueLength2(amp。printf(“創(chuàng)建隊列完成!n”)。Gethead1(amp。break。start1()。InitSqueue1(amp。tail=(tail+1)%MAXSIZE。} 3）出隊的算法int DeSqueue3(Squeue3 *q,Datatype *e)/*出隊*/ { if(qfront==qrear){ printf(“隊列已空,無法出隊!”)。temp=tempnext。while(p){++i。//創(chuàng)建新節(jié)點if(!p)//如果內(nèi)存分配成功exit(1)。} *e=qdata[qfront]。否則返回ERROR。}ADT QueuetypedefstructQNode { QElemType。Q)初始條件：隊列Q已存在。3）程序執(zhí)行的命令包括： 歡迎來到鏈隊列 1輸出隊列長度 2元素入隊 3元素出隊 4銷毀隊列 5清空隊列 6對頭元素 7退出鏈隊列 4）測試數(shù)據(jù) 入隊 1 2 3 4 5 分別執(zhí)行“元素入隊”“元素出隊”“銷毀隊列”“清空隊列”等操作。2）演示程序以用戶和計算機的對話方式執(zhí)行，即在計算機終端上顯示“歡迎來到鏈隊列”“元素入隊”“元素出隊”“取得頭結(jié)點”“輸出顯示”之后。e)初始條件:Q為非空隊列。Q)//構(gòu)造一個空隊列。三．詳細設(shè)計（xxx）1）元素的類型 typedefstruct { Datatypedata[MAXSIZE]。} else *e=qdata[qfront]。p=qfrontnext。} free(qfront)。return 1。} 5）對頭元素的返還的算法int Gethead3(Squeue3 *q,Datatype *e)// 取對頭元素 { if(qfront==qrear){ printf(“隊列已空，無法出隊!”)。//循環(huán)隊列定義的量 Datatype e3。i1{ printf(“請輸入第%d個數(shù)據(jù):”,i1)。case 1:{system(“cls”)。start1()。} case 5:{ system(“cls”)。scanf(“%d”,amp。scanf(“%d”,amp。start2()。Begin()。InitSqueue3(amp。s3=1。s3=1。start3()。}}//switch} //while}//case 3break。同時，刪除不可以在最后面進行刪除，但是插入可以