【正文】 所以通過(guò)檢查隊(duì)尾指針rear是否等于MAXQSIZE來(lái)判斷隊(duì)列是否已滿。，如有問(wèn)題，參考用戶手冊(cè)。，原本使用了大量的生僻的函數(shù)名，經(jīng)過(guò)改進(jìn)，目前使用都是通俗易懂的函數(shù)名稱，方便用戶理解。不變。，可以進(jìn)行人機(jī)交互，在后來(lái)的程序中將會(huì)做些改進(jìn)，以增強(qiáng)人機(jī)交互性。（3）根據(jù)提示，選擇操作2執(zhí)行元素入隊(duì)操作。（7）選擇操作6執(zhí)行輸出隊(duì)頭元素操作，回車，輸出元素2。進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。還有要注意的是在C語(yǔ)言中不能用動(dòng)態(tài)分配的一維數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，如果用戶的應(yīng)用程序中設(shè)有循環(huán)隊(duì)列，則必須為它設(shè)定一個(gè)最大隊(duì)列長(zhǎng)度；若用戶無(wú)法估計(jì)所用隊(duì)列的最大長(zhǎng)度，則宜采用鏈?zhǔn)疥?duì)列。二、實(shí)驗(yàn)內(nèi)容用隊(duì)列求解迷宮問(wèn)題 [問(wèn)題描述] 以一個(gè)M*N的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和墻壁。[測(cè)試數(shù)據(jù)] 由學(xué)生任意指定。} Box。void mgpath1(int xi,int yi,int xe,int ye)//搜索路徑為：（xi，yi）{ void print(QuType qu, int front)。++。mg[xi][yi]=1。i=[].i。j==ye){find=1。j=[].j。break。case 3 :i=[].i。++。mg[i][j]=1。k=[k].pre。k=0。} k++。}四、測(cè)試結(jié)果：五、心得體會(huì)做實(shí)驗(yàn)首先要掌握大量的理論知識(shí)，然后認(rèn)真去完成實(shí)驗(yàn)。實(shí)驗(yàn)內(nèi)容：一、編寫(xiě)程序?qū)崿F(xiàn)順序表的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能：（1）初始化順序表L；（2）依次在L尾部插入元素1,21,13,24,8；（3）輸出順序表L；（4）輸出順序表L長(zhǎng)度；（5）判斷順序表L是否為空；（6）輸出順序表L的第3個(gè)元素；（7）輸出元素24的位置；（8）在L的第4個(gè)元素前插入元素0；（9）輸出順序表L；（10）刪除L的第5個(gè)元素；（11）輸出順序表L?！緦?shí)驗(yàn)結(jié)果】[實(shí)驗(yàn)數(shù)據(jù)、結(jié)果、遇到的問(wèn)題及解決]一． 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í)驗(yàn)報(bào)告數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告一． 題目要求1）編程實(shí)現(xiàn)二叉排序樹(shù)，包括生成、插入，刪除； 2）對(duì)二叉排序樹(shù)進(jìn)行先根、中根、和后根非遞歸遍歷；3）每次對(duì)樹(shù)的修改操作和遍歷操作的顯示結(jié)果都需要在屏幕上用樹(shù)的形狀表示出來(lái)。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){ //若左子樹(shù)空則重新接它的右子樹(shù)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(“樹(shù)狀圖為:n”)。return 0。//數(shù)據(jù)類型 typedefstring SlemType。ElemType no。T,intno,intscore,string name){//插入二叉樹(shù)函數(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ù)儲(chǔ)存數(shù)據(jù)界面（儲(chǔ)存學(xué)生信息略）創(chuàng)建二叉樹(shù)：插入節(jié)點(diǎn)：刪除節(jié)點(diǎn)：非遞歸遍歷：退出：數(shù)組儲(chǔ)存學(xué)生信息界面分析查找效率：因?yàn)槎鏄?shù)查找要?jiǎng)?chuàng)建二叉樹(shù)，而數(shù)組查找只創(chuàng)建一個(gè)數(shù)組，二叉樹(shù)的創(chuàng)建時(shí)間比較長(zhǎng)，所以對(duì)于數(shù)據(jù)量較少的情況下數(shù)組的查找效率比較高。樹(shù)狀圖形輸出還是不美觀，還需要改進(jìn)。遞歸遍歷的實(shí)現(xiàn)比非遞歸的遍歷真的簡(jiǎn)單很多。所以數(shù)據(jù)量越大的時(shí)候，二叉樹(shù)的查找效率越高。}}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。//左右子樹(shù)域 }BiTNode, *BiTree。//返回值類型 //定義二叉樹(shù)結(jié)構(gòu) typedefstructBiTNode{ SlemType name。} return 0。break。printf(“后序遍歷:n”)。printf(“先序遍歷:n”)。case 3: layer=PosttreeDepth(bst)。printf(“刪除成功!”)。case 2:}printf(“輸入要?jiǎng)h除的節(jié)點(diǎn)”)。printf(“插入成功!”)。switch(j){case 1:printf(“輸入要插入的節(jié)點(diǎn):”)。printf(“n”)。int K。printf(“樹(shù)狀圖為:n”)。printf(“n”)。int *arr=(int*)malloc(num*sizeof(int))。printf(“輸入節(jié)點(diǎn)個(gè)數(shù):”)。printf(“n”)。p=NULL。}p=stack[num1]。intnum=0。p=prChild。p=plChild。} void InOrderNoRec(BiTree root)//中序非遞歸遍歷 { BiTree p=root。}num。intnum=0。} printf(“%dn”,Tdata)。} void printtree(BiTreeT,intnlayer){//打印二叉樹(shù) if(T==NULL)return。hr=PosttreeDepth(TrChild)。else{if(keydata)returnDeleteBST(TlChild,key)。} } return 1。}(T)data=sdata。}else{ q=T。T=(T)lChild。} returnbst。} BiTreeCreateBST(int a[],int n){//創(chuàng)建二叉樹(shù)函數(shù) BiTreebst=NULL。return 1。intInsertBST(BiTreeamp。//數(shù)據(jù)類型 typedefint Status。優(yōu)點(diǎn)：簡(jiǎn)單，數(shù)據(jù)元素的提取速度快；缺點(diǎn)：（1）靜態(tài)存儲(chǔ)，無(wú)法預(yù)知問(wèn)題規(guī)模的大小，可能空間不足，或浪費(fèi)存儲(chǔ)空間；（2）插入元素和刪除元素時(shí)間復(fù)雜度高——O（n）求兩個(gè)集合的并集該算法是求兩個(gè)集合s1和s2的并集，并將結(jié)果存入s引用參數(shù)所表示的集合中帶回。pb=pbnext。}} pb=B。qa=pa。if(padatadata){} else{} qb=pb。pb){} while(pa){} qa=pa。Anext=NULL。qa=pa。B,LinkList amp。if(||)return INFEASIBLE。a,int i,int k){//在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i。對(duì)線性表表示的集合，集合數(shù)據(jù)由