【正文】 ，無法預知問題規(guī)模的大小，可能空間不足，或浪費存儲空間；（2）插入元素和刪除元素時間復雜度高——O（n）求兩個集合的并集該算法是求兩個集合s1和s2的并集，并將結果存入s引用參數(shù)所表示的集合中帶回。intInsertBST(BiTreeamp。} BiTreeCreateBST(int a[],int n){//創(chuàng)建二叉樹函數(shù) BiTreebst=NULL。T=(T)lChild。}(T)data=sdata。else{if(keydata)returnDeleteBST(TlChild,key)。} void printtree(BiTreeT,intnlayer){//打印二叉樹 if(T==NULL)return。intnum=0。} void InOrderNoRec(BiTree root)//中序非遞歸遍歷 { BiTree p=root。p=prChild。}p=stack[num1]。printf(“n”)。int *arr=(int*)malloc(num*sizeof(int))。printf(“樹狀圖為:n”)。printf(“n”)。printf(“插入成功!”)。printf(“刪除成功!”)。printf(“先序遍歷:n”)。break。//返回值類型 //定義二叉樹結構 typedefstructBiTNode{ SlemType name。Tname=name。class student{ private: intnum。}。if(i==j){ coutj。ptr[k].set(q,w,e,r)。}}ptr[m].show()。遞歸遍歷的實現(xiàn)比非遞歸的遍歷真的簡單很多。樹狀圖形輸出還是不美觀，還需要改進。ptr[m]=ptr[n]。coute。} void student::show(){ coutint main(){ coutnumlock。void show()。} elsereturn 0。T,intno,intscore,string name){//插入二叉樹函數(shù)if(T==NULL){T =(BiTree)malloc(sizeof(BiTNode))。//數(shù)據(jù)類型 typedefstring SlemType。printf(“樹狀圖為:n”)。break。K)。T)。){ loop: printf(“n”)。printf(“n”)。num)。} } printf(“n”)。while(NULL!=p||num0){while(NULL!=p){stack[num++]=p。p=stack[num]。p=prChild。} void PreOrderNoRec(BiTree root)//先序非遞歸遍歷 { BiTree p=root。return max+1。T,int key){ if(!T)return 0。while(srChild){q=s。T){BiTreeq,s。} else if(keyTdata){InsertBST(TrChild,key)。structBiTNode *lChild, *rChild。Anext=qb。qanext=Anext。qanext=Anext。// 保存pa的前驅指針 // 保存pb的前驅指針 pa=panext。j三．// 將合并逆置后的結果放在C表中，并刪除B表Status ListMergeOppose_L(LinkList amp?！緦嶒灲Y果】[實驗數(shù)據(jù)、結果、遇到的問題及解決]一． Status InsertOrderList(SqList amp。}四、測試結果：五、心得體會做實驗首先要掌握大量的理論知識，然后認真去完成實驗。k=0。mg[i][j]=1。case 3 :i=[].i。j=[].j。i=[].i。++。} Box。二、實驗內容用隊列求解迷宮問題 [問題描述] 以一個M*N的長方陣表示迷宮，0和1分別表示迷宮中的通路和墻壁。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。（3）根據(jù)提示，選擇操作2執(zhí)行元素入隊操作。不變。即先要判斷隊列是否已經已滿，因為隊尾指針的最大值是MAXQSIZE，所以通過檢查隊尾指針rear是否等于MAXQSIZE來判斷隊列是否已滿。break。s3=1。}s3=1。display3(amp。Q)。break。Q)。i3{ printf(“請輸入第%d個數(shù)據(jù):”,i3)。//**************************************************case 3:{system(“cls”)。s2=1。choice=1。choice=1。a2=1。start2()。printf(“請輸入入隊元素:”)。a2)。i2{printf(“請輸入第%d個元素:”,i2)。InitQueue2(amp。break。break。s1=1。s1=1。break。display1(Q1)。for(i1=1。choice)。//鏈隊列定義的量int i3,a3,x3,s3,j3。if(qfront==qrear)printf(“此隊列為空!”)。else return 0。/*將接收到得值付給隊尾所指的節(jié)點*/ qrear=(qrear+1)% MAXSIZE。*e=qfrontnextdata。} 7）隊列的清空的算法 void Clear2(LinkQueue *q)//清空隊列 { QueuePtr temp=qfrontnext。if(!qrear)free(qrear)。int i=0。if(qfront==qrear)//隊列為空return 0。} 2）元素的入隊算法void EnQueue2(LinkQueue *q, QElemType e)//將元素e進隊 { QueuePtr p。return 0。} 4）元素的出隊int DeSqueue1(Squeue1 *q,Datatype *e)/*出隊*/ { if(qfront==qrear){ printf(“隊列已空,無法出隊!”)。否則返回ERROR。Status GetHead(LinkQueueQ,QElemTypeamp。Status InitQueue(LinkQueueamp。e)初始條件：Q為非空隊列。GetHead(Q,amp。操作結果：隊列Q已被銷毀。接著訪問隊列中所有元素，并輸出，輸出是每個元素之間用空格來完成。2）演示程序以用戶和計算機的對話方式執(zhí)行，即在計算機終端上顯示“歡迎來到鏈隊列”“元素入隊”“元素出隊”“銷毀隊列”“清空隊列”之后。1）在本演示程序中，首先要順序隊列添加一個頭結點，并判斷隊列是否為空，它只允許在表的一端進行插入，而在另一端刪除元素，允許插入的一段叫隊尾，允許刪除的一端則為對頭，接著訪問隊列中所有元素，并輸出，輸出是每個元素之間用空格來完成。3）程序執(zhí)行的命令包括： 歡迎來到循環(huán)隊列 1入隊 2出隊3判斷是否為空 4取得頭結點 5輸出顯示 6退出順序隊列 4）測試數(shù)據(jù) 入隊 1 2 3 4 5 分別執(zhí)行“元素入隊”“元素出隊”等操作。操作結果：將Q清為空隊列。EnQueue(amp。structQNode *next。Q)//銷毀隊列Q，Q不存在。Status EnQueue(LinkQueueamp。}Squeue。qfront=(qfront+1)%MAXSIZE。} 7）遍歷順序隊列的算法void display1(Squeue1 q)//遍歷順序對列 { printf(“此隊列數(shù)據(jù)為:n”)。pdata=e。e=pdata。p=pnext。p=qfrontnext。free(tp)。pfront=0。return 0。} else *e=qbase[qfront]。} printf(“n”)。//******************************* LinkQueue q。Q1)。a1)。while(s1!=0){scanf(“%d”,amp。scanf(“%d”,amp。} case 2:{ system(“cls”)。} case 3:{system(“cls”)。Q1,amp。s1=1。printf(“輸入將建立鏈隊列元素的個數(shù):n2=”)。EnQueue2(amp。q)。EnQueue2(amp。e2=DeQueue2(amp。case 4:DestroyQueue2(amp。case 5:Clear2(amp。case 6:system(“cls”)。case 0: system(“cls”)。printf(“創(chuàng)建隊列完成!n”)。Ensqueue3(amp。while(s3!=0){scanf(“%d”,amp。scanf(“%d”,amp。break。start3()。case 4:{ system(“cls”)。} case 5:{ system(“cls”)。break。，可以進行人機交互，在后來的程序中將會做些改進，以增強人機交互性。，如有問題，參考用戶