數(shù)據(jù)結(jié)構(gòu)隊(duì)列實(shí)驗(yàn)報(bào)告(存儲(chǔ)版)
【正文】 ，無法預(yù)知問題規(guī)模的大小，可能空間不足，或浪費(fèi)存儲(chǔ)空間；（2）插入元素和刪除元素時(shí)間復(fù)雜度高——O（n）求兩個(gè)集合的并集該算法是求兩個(gè)集合s1和s2的并集，并將結(jié)果存入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。//返回值類型 //定義二叉樹結(jié)構(gòu) typedefstructBiTNode{ SlemType name。Tname=name。class student{ private: intnum。}。if(i==j){ coutj。ptr[k].set(q,w,e,r)。}}ptr[m].show()。遞歸遍歷的實(shí)現(xiàn)比非遞歸的遍歷真的簡(jiǎn)單很多。樹狀圖形輸出還是不美觀，還需要改進(jì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的前驅(qū)指針 // 保存pb的前驅(qū)指針 pa=panext。j三．// 將合并逆置后的結(jié)果放在C表中，并刪除B表Status ListMergeOppose_L(LinkList amp。【實(shí)驗(yàn)結(jié)果】[實(shí)驗(yàn)數(shù)據(jù)、結(jié)果、遇到的問題及解決]一． Status InsertOrderList(SqList amp。}四、測(cè)試結(jié)果：五、心得體會(huì)做實(shí)驗(yàn)首先要掌握大量的理論知識(shí)，然后認(rèn)真去完成實(shí)驗(yàn)。k=0。mg[i][j]=1。case 3 :i=[].i。j=[].j。i=[].i。++。} Box。二、實(shí)驗(yàn)內(nèi)容用隊(duì)列求解迷宮問題 [問題描述] 以一個(gè)M*N的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和墻壁。進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。（3）根據(jù)提示，選擇操作2執(zhí)行元素入隊(duì)操作。不變。即先要判斷隊(duì)列是否已經(jīng)已滿，因?yàn)殛?duì)尾指針的最大值是MAXQSIZE，所以通過檢查隊(duì)尾指針rear是否等于MAXQSIZE來判斷隊(duì)列是否已滿。break。s3=1。}s3=1。display3(amp。Q)。break。Q)。i3{ printf(“請(qǐng)輸入第%d個(gè)數(shù)據(jù):”,i3)。//**************************************************case 3:{system(“cls”)。s2=1。choice=1。choice=1。a2=1。start2()。printf(“請(qǐng)輸入入隊(duì)元素:”)。a2)。i2{printf(“請(qǐng)輸入第%d個(gè)元素:”,i2)。InitQueue2(amp。break。break。s1=1。s1=1。break。display1(Q1)。for(i1=1。choice)。//鏈隊(duì)列定義的量int i3,a3,x3,s3,j3。if(qfront==qrear)printf(“此隊(duì)列為空!”)。else return 0。/*將接收到得值付給隊(duì)尾所指的節(jié)點(diǎn)*/ qrear=(qrear+1)% MAXSIZE。*e=qfrontnextdata。} 7）隊(duì)列的清空的算法 void Clear2(LinkQueue *q)//清空隊(duì)列 { QueuePtr temp=qfrontnext。if(!qrear)free(qrear)。int i=0。if(qfront==qrear)//隊(duì)列為空return 0。} 2）元素的入隊(duì)算法void EnQueue2(LinkQueue *q, QElemType e)//將元素e進(jìn)隊(duì) { QueuePtr p。return 0。} 4）元素的出隊(duì)int DeSqueue1(Squeue1 *q,Datatype *e)/*出隊(duì)*/ { if(qfront==qrear){ printf(“隊(duì)列已空,無法出隊(duì)!”)。否則返回ERROR。Status GetHead(LinkQueueQ,QElemTypeamp。Status InitQueue(LinkQueueamp。e)初始條件：Q為非空隊(duì)列。GetHead(Q,amp。操作結(jié)果：隊(duì)列Q已被銷毀。接著訪問隊(duì)列中所有元素，并輸出，輸出是每個(gè)元素之間用空格來完成。2）演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行，即在計(jì)算機(jī)終端上顯示“歡迎來到鏈隊(duì)列”“元素入隊(duì)”“元素出隊(duì)”“銷毀隊(duì)列”“清空隊(duì)列”之后。1）在本演示程序中，首先要順序隊(duì)列添加一個(gè)頭結(jié)點(diǎn)，并判斷隊(duì)列是否為空，它只允許在表的一端進(jìn)行插入，而在另一端刪除元素，允許插入的一段叫隊(duì)尾，允許刪除的一端則為對(duì)頭，接著訪問隊(duì)列中所有元素，并輸出，輸出是每個(gè)元素之間用空格來完成。3）程序執(zhí)行的命令包括： 歡迎來到循環(huán)隊(duì)列 1入隊(duì) 2出隊(duì)3判斷是否為空 4取得頭結(jié)點(diǎn) 5輸出顯示 6退出順序隊(duì)列 4）測(cè)試數(shù)據(jù) 入隊(duì) 1 2 3 4 5 分別執(zhí)行“元素入隊(duì)”“元素出隊(duì)”等操作。操作結(jié)果：將Q清為空隊(duì)列。EnQueue(amp。structQNode *next。Q)//銷毀隊(duì)列Q，Q不存在。Status EnQueue(LinkQueueamp。}Squeue。qfront=(qfront+1)%MAXSIZE。} 7）遍歷順序隊(duì)列的算法void display1(Squeue1 q)//遍歷順序?qū)α?{ printf(“此隊(duì)列數(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(“輸入將建立鏈隊(duì)列元素的個(gè)數(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)建隊(duì)列完成!n”)。Ensqueue3(amp。while(s3!=0){scanf(“%d”,amp。scanf(“%d”,amp。break。start3()。case 4:{ system(“cls”)。} case 5:{ system(“cls”)。break。，可以進(jìn)行人機(jī)交互，在后來的程序中將會(huì)做些改進(jìn)，以增強(qiáng)人機(jī)交互性。，如有問題，參考用戶
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1