實(shí)驗(yàn)三隊(duì)列實(shí)驗(yàn)報(bào)告

1、寸合肥修沆HBFElUNIVEHS1TY計(jì)算機(jī)科學(xué)與技術(shù)系實(shí)驗(yàn)報(bào)告專業(yè)名稱計(jì)算機(jī)科學(xué)與技術(shù)課程名稱數(shù)據(jù)結(jié)構(gòu)與算法項(xiàng)目名稱實(shí)驗(yàn)三隊(duì)列實(shí)驗(yàn)班級(jí)學(xué)號(hào)1姓名同組人員無實(shí)驗(yàn)日期實(shí)驗(yàn)三隊(duì)列實(shí)驗(yàn)實(shí)驗(yàn)題目：建立含有若干個(gè)元素的循環(huán)隊(duì)列和鏈隊(duì)列，并分別實(shí)現(xiàn)循環(huán)隊(duì)列和鏈隊(duì)列的入隊(duì)和出對(duì)操作。(1) 先實(shí)現(xiàn)循環(huán)隊(duì)列的入隊(duì)和出隊(duì)操作問題分析本程序要求實(shí)現(xiàn)建立含有若干個(gè)元素的循環(huán)隊(duì)列，并實(shí)現(xiàn)循環(huán)隊(duì)列的入隊(duì)和出隊(duì)操作。完成該實(shí)驗(yàn)需要以下4個(gè)子任務(wù)：定義一個(gè)循環(huán)隊(duì)列的存儲(chǔ)結(jié)構(gòu)，定義隊(duì)列的基本算法。定義一個(gè)display()函數(shù)實(shí)現(xiàn)隊(duì)歹U元素的輸出看入隊(duì)是否成功頃通過隊(duì)列的基本算法實(shí)現(xiàn)隊(duì)列的出隊(duì)操作(4在主函數(shù)中完成操作測(cè)試

2、數(shù)據(jù)設(shè)計(jì)如下：123451. 6概要設(shè)計(jì)為了實(shí)現(xiàn)上述程序功能，需要：。聲明一個(gè)循環(huán)隊(duì)列定義出隊(duì)列的基本算法，笆通過鍵盤輸入5個(gè)整數(shù)，入隊(duì)，出隊(duì)在主函數(shù)中先往隊(duì)列里輸入5個(gè)元素,然后入隊(duì),輸出,看入隊(duì)是否成功,然后出隊(duì),再調(diào)用display()函數(shù)看是否出隊(duì)。1)本程序包含7個(gè)函數(shù)：1主函數(shù)main()置空隊(duì)：InitQueue()判對(duì)空：QueueEmpty()判隊(duì)滿:QueueFull()入隊(duì):Add()出隊(duì):Delete()display()各函數(shù)關(guān)系如下：Main()InitQueue()QueueEmpty()QueueFull()Add()MainDelete()display()3

3、、詳細(xì)設(shè)計(jì)實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有的數(shù)據(jù)類型，對(duì)每個(gè)操作給出了算法和代碼，主程序和模塊都需要代碼。(1)循環(huán)隊(duì)列#definemaxlen10typedefstruct(intdatamaxlen;intfront;intrear;SeqQueue;(2) 隊(duì)歹0基本算法SeqQueue*InitQueue(SeqQueue*q)/建立一個(gè)空循環(huán)隊(duì)歹U(q=(SeqQueue*)malloc(sizeof(SeqQueue);q->front=0;q->rear=0;returnq;intQueueFull(SeqQueue*q)(/判斷隊(duì)歹U是否為滿if(q->front=

4、(q->rear+1)%maxlen)return1;/判斷隊(duì)列是否為空elsereturn0;intQueueEmpty(SeqQueue*q)(if(q->rear=q->front)return1;elsereturn0;voidAdd(SeqQueue*q,intx)/入隊(duì)(if(!QueueFull(q)q->rear=(q->rear+1)%maxlen;q->dataq->rear=x;elseprintf("queuefull");voidDelete(SeqQueue*q)出隊(duì)if(!QueueEmpty(q)q-

5、>front=(q->front+1)%maxlen;elseprintf("queueEmpty");(3) 用display()函數(shù)輸出循環(huán)隊(duì)歹U元素voiddisplay(SeqQueue*q)/輸出循環(huán)隊(duì)歹Uq的元素(inti;if(q->front!=q->rear)循環(huán)隊(duì)歹0非空，輸出隊(duì)歹0元素(printf("輸出循環(huán)隊(duì)列元素:");i=q->front;do(i=(i+1)%maxlen;printf("%d",q->datai);while(i!=q->rear);elsep

6、rintf("隊(duì)列為空!");然后出(4) 在主函數(shù)中先往隊(duì)列里輸入5個(gè)元素，輸出，看入隊(duì)是否成功，隊(duì)，再調(diào)用display()函數(shù)看是否出隊(duì)。intmain()SeqQueue*q;inti,y;q=InitQueue(q);/建立空循環(huán)隊(duì)歹Uprintf("請(qǐng)輸入5個(gè)元素，for(i=0;i<5;i+)/入隊(duì)5個(gè)元素(scanf("%d",&y);Add(q,y);display(q);/輸出循環(huán)隊(duì)列元素for(i=0;i<5;i+)/把5個(gè)元素出隊(duì)(Delete(q);printf("n請(qǐng)輸入1個(gè)元素&quo

7、t;);scanf("%d",&y);/再入隊(duì)一個(gè)元素Add(q,y);display(q);/再輸出循環(huán)隊(duì)列元素return0;4、調(diào)試分析編譯無錯(cuò)誤5、用戶使用說明程序名為class1.exe,在DEBUG文件夾里面。運(yùn)行環(huán)境VisualC+6.0。6、測(cè)試結(jié)果灑輸入5個(gè)元泰12343輸山循環(huán)隊(duì)列兀密：12315請(qǐng)輸元個(gè)元卻騰出循環(huán)隊(duì)列元素：6Prossanykeytocontinue7、附錄#include<stdio.h>#include<stdlib.h>#definemaxlen10typedefstructintdatamaxl

8、en;intfront;intrear;SeqQueue;SeqQueue*InitQueue(SeqQueue*q)/建立一個(gè)空循環(huán)隊(duì)列(q=(SeqQueue*)malloc(sizeof(SeqQueue);q->front=0;q->rear=0;returnq;intQueueFull(SeqQueue*q)(/判斷隊(duì)列是否為滿if(q->front=(q->rear+1)%maxlen)return1;elsereturn0;intQueueEmpty(SeqQueue*q)(/判斷隊(duì)列是否為空if(q->rear=q->front)return

9、1;elsereturn0;voidAdd(SeqQueue*q,intx)if(!QueueFull(q)(q->rear=(q->rear+1)%maxlen;q->dataq->rear=x;elseprintf("queuefull");voidDelete(SeqQueue*q)(/入隊(duì)/出隊(duì)if(!QueueEmpty(q)q->front=(q->front+1)%maxlen;voiddisplay(SeqQueue*q)/輸出循環(huán)隊(duì)列q的元素inti;if(q->front!=q->rear)/循環(huán)隊(duì)列非空，

10、輸出隊(duì)列元素printf（"輸出循環(huán)隊(duì)列元素：”）;i=q->front;elseprintf("queueEmpty");do(i=(i+1)%maxlen;printf("%d”,q->datai);while(i!=q->rear);elseprintf("隊(duì)列為空!");intmain()(SeqQueue*q;inti,y;q=InitQueue(q);/建立空循環(huán)隊(duì)列printf(-請(qǐng)輸入5個(gè)元素");for(i=0;i<5;i+)/入隊(duì)5個(gè)元素(scanf("%d”,&

11、y);Add(q,y);display(q);/輸出循環(huán)隊(duì)列元素for(i=0;i<5;i+)/把5個(gè)元素出隊(duì)(Delete(q);printf("n請(qǐng)輸入1個(gè)元素");scanf("%d”,&y);/再入隊(duì)一個(gè)元素Add(q,y);display(q);/再輸出循環(huán)隊(duì)列元素return0;(2)實(shí)現(xiàn)鏈隊(duì)列的入隊(duì)和出隊(duì)操作問題分析本程序要求實(shí)現(xiàn)建立含有若干個(gè)元素的鏈隊(duì)列，并實(shí)現(xiàn)鏈隊(duì)列入隊(duì)和出隊(duì)操完成該實(shí)驗(yàn)需要以下4個(gè)子任務(wù)： 定義一個(gè)鏈隊(duì)列的存儲(chǔ)結(jié)構(gòu),定義鏈隊(duì)列的基本算法。 定義一個(gè)display()函數(shù)實(shí)現(xiàn)隊(duì)歹U元素的輸出看入隊(duì)是否成功 通過隊(duì)列的

12、基本算法實(shí)現(xiàn)隊(duì)列的出隊(duì)操作 在主函數(shù)中完成操作測(cè)試數(shù)據(jù)設(shè)計(jì)如下：123451. 6概要設(shè)計(jì)為了實(shí)現(xiàn)上述程序功能，需要：。聲明一個(gè)鏈隊(duì)列定義出鏈隊(duì)列的基本算法，笆通過鍵盤輸入5個(gè)整數(shù)，入隊(duì)，出隊(duì)在主函數(shù)中先往隊(duì)列里輸入5個(gè)元素，然后入隊(duì)，輸出，看入隊(duì)是否成功，然后出隊(duì)，再調(diào)用display()函數(shù)看是否出隊(duì)。2)本程序包含6個(gè)函數(shù)：2. 1主函數(shù)main()置空隊(duì)：InitQueue()判對(duì)空：QueueEmpty()入隊(duì):Add()出隊(duì):Delete()display()各函數(shù)關(guān)系如下：Main()SetQueue()QueueEmpty()Add()Delete()display()4、詳細(xì)

13、設(shè)計(jì)實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有的數(shù)據(jù)類型，對(duì)每個(gè)操作給出了算法和代碼，主程序和模塊都需要代碼。鏈隊(duì)列#definemaxlen10typedefstructnode(intdata;structnode*next;LinkList;typedefstruct(LinkList*front,*rear;LinkQueue;LinkQueue*q;(1) 隊(duì)列基本算法LinkQueue*SetQueue()/建立一個(gè)空鏈隊(duì)歹U(q=(LinkQueue*)malloc(sizeof(LinkQueue);q->front=(LinkList*)malloc(sizeof(LinkList);q

14、->front->next=NULL;q->rear=q->front;returnq;intQueueEmpty(LinkQueue*q)(/判斷隊(duì)歹U是否為空if(q->rear=q->front)return1;elsereturn0;LinkQueue*Add(LinkQueue*q,intx)/入隊(duì)(LinkList*p;p=(LinkList*)malloc(sizeof(LinkList);p->data=x;p->next=NULL;q->rear->next=p;q->rear=p;returnq;LinkQu

15、eue*Delete(LinkQueue*q)(出隊(duì)LinkList*p;if(!QueueEmpty(q)p=q->front->next;q->front->next=p->next;if(p->next=NULL)q->rear=q->front;free(p);returnq;elseprintf("queueEmpty");(2) 用display()函數(shù)輸出鏈隊(duì)列元素voiddisplay(LinkQueue*q)/輸出鏈隊(duì)歹U的元素(LinkList*p;p=q->front->next;if(p!=

16、NULL)(printf("輸出鏈隊(duì)元素");while(p!=NULL)(printf("%2d",p->data);p=p->next;elseprintf("n鏈隊(duì)為空");(3) 在主函數(shù)中先往隊(duì)列里輸入5個(gè)元素，輸出，看入隊(duì)是否成功，然后出隊(duì)，再調(diào)用display()函數(shù)看是否出隊(duì)。intmain()(inti,y=0;SetQueue();/建立空鏈隊(duì)列display(q)；printf("n請(qǐng)輸入5個(gè)元素");for(i=0;i<5;i+)/入隊(duì)5個(gè)元素scanf("%d&

17、quot;,&y);Add(q,y);display(q);for(i=0;i<5;i+)/把5個(gè)元素出隊(duì)Delete(q);display(q);/看是否出隊(duì)成功return0;4、調(diào)試分析編譯無錯(cuò)誤5、用戶使用說明程序名為class12exe,在DEBUG文件夾里面。運(yùn)行環(huán)境VisualC+6.0。6、測(cè)試結(jié)果旌隊(duì)為中訪輸入S個(gè)無索12345常出施隊(duì)元素12345限隊(duì)為空力reasanykeytocontinue7、附錄#include<stdio.h>#include<stdlib.h>#definemaxlen10typedefstructnode

18、intdata;structnode*next;LinkList;typedefstructLinkList*front,*rear;LinkQueue;LinkQueue*q;LinkQueue*SetQueue()/建立一個(gè)空鏈隊(duì)列(q=(LinkQueue*)malloc(sizeof(LinkQueue);q->front=(LinkList*)malloc(sizeof(LinkList);q->front->next=NULL;q->rear=q->front;returnq;intQueueEmpty(LinkQueue*q)(/判斷隊(duì)列是否為空if

19、(q->rear=q->front)return1;elsereturn0;LinkQueue*Add(LinkQueue*q,intx)/入隊(duì)(LinkList*p;p=(LinkList*)malloc(sizeof(LinkList);p->data=x;p->next=NULL;q->rear->next=p;q->rear=p;returnq;LinkQueue*Delete(LinkQueue*q)(/出隊(duì)LinkList*p;if(!QueueEmpty(q)p=q->front->next;q->front->n

20、ext=p->next;if(p->next=NULL)q->rear=q->front;free(p);returnq;elseprintf("queueEmpty");voiddisplay(LinkQueue*q)/輸出鏈隊(duì)列的元素LinkList*p;p=q->front->next;if(p!=NULL)printf（-輸出鏈隊(duì)元素"）;while(p!=NULL)(printf("%2d”,p->data);p=p->next;elseprintf("n鏈隊(duì)為空");intm

21、ain()(inti,y=0;SetQueue();/建立鏈隊(duì)列display(q);printf("n請(qǐng)輸入5個(gè)元素");for(i=0;i<5;i+)/入隊(duì)5個(gè)元素(scanf("%d”,&y);Add(q,y);display(q);for(i=0;i<5;i+)/把5個(gè)元素出隊(duì)(Delete(q);/看是否出隊(duì)成功display(q);return0;實(shí)驗(yàn)題目2:寫出下列程序段的輸出結(jié)果，并通過程序運(yùn)行來驗(yàn)證問題分析完成該實(shí)驗(yàn)需要以下4個(gè)子任務(wù)： 定義一個(gè)循環(huán)隊(duì)列的存儲(chǔ)結(jié)構(gòu)，定義隊(duì)列的基本算法。 定義一個(gè)print()函數(shù)實(shí)現(xiàn)程序 通過

22、隊(duì)列的基本算法實(shí)現(xiàn)隊(duì)列的出隊(duì)操作(4在主函數(shù)中完成操作測(cè)試數(shù)據(jù)設(shè)計(jì)如下：1. 概要設(shè)計(jì)為了實(shí)現(xiàn)上述程序功能,需要：。聲明一個(gè)循環(huán)隊(duì)列定義出隊(duì)列的基本算法，笆在主函數(shù)調(diào)用print()函數(shù)看是否出隊(duì)3)本程序包含8個(gè)函數(shù)：1主函數(shù)main()置空隊(duì)：InitQueue()判對(duì)空：QueueEmpty()判隊(duì)滿:QueueFull()入隊(duì):Add()出隊(duì):Delete()display()GetHead()Main()各函數(shù)關(guān)系如下：GetHead()InitQueue()QueueEmpty()QueueFull()Add()MainDelete()print()5、詳細(xì)設(shè)計(jì)實(shí)現(xiàn)概要設(shè)計(jì)中定義的

23、所有的數(shù)據(jù)類型，對(duì)每個(gè)操作給出了算法和代碼，主程序和模塊都需要代碼。循環(huán)隊(duì)列#definemaxlen10typedefstruct(chardatamaxlen;intfront;intrear;SeqQueue;(1) 隊(duì)歹0基本算法SeqQueue*InitQueue(SeqQueue*q)/建立一個(gè)空循環(huán)隊(duì)歹U(q=(SeqQueue*)malloc(sizeof(SeqQueue);q->front=0;q->rear=0;returnq;intQueueFull(SeqQueue*q)(if(q->front=(q->rear+1)%maxlen)retur

24、n1;elsereturn0;判斷隊(duì)列是否為滿intQueueEmpty(SeqQueue*q)(/判斷隊(duì)列是否為空if(q->rear=q->front)return1;elsereturn0;charGetHead(SeqQueue*q)(/取棧頂元素if(!QueueEmpty(q)returnq->data(q->front+1)%maxlen;elseprintf("queueEmpty");voidAdd(SeqQueue*q,charx)/入隊(duì)if(!QueueFull(q)(q->rear=(q->rear+1)%maxl

25、en;q->dataq->rear=x;elseprintf("queuefull");voidDelete(SeqQueue*q)(出隊(duì)if(!QueueEmpty(q)q->front=(q->front+1)%maxlen;elseprintf("queueEmpty");(2) 用print()函數(shù)驗(yàn)證程序voidprint(SeqQueue*q)(charx,y,t;x='e'y='c'Add(q,'h');Add(q,'r');Add(q,y);x=Get

26、Head(q);Delete(q);Add(q,x);x=GetHead(q);Delete(q);Add(q,'a');while(QueueEmpty(q)=0)(y=GetHead(q);Delete(q);printf("%c",y);printf("%c",x);(3) 在主函數(shù)中調(diào)用print()函數(shù)驗(yàn)證程序intmain()(SeqQueue*q;q=InitQueue(q);print(q);return0;4、調(diào)試分析編譯無錯(cuò)誤5、用戶使用說明程序名為class2.exe,在DEBUG文件夾里面。運(yùn)行環(huán)境VisualC+6.0。6、測(cè)試結(jié)果arPressanykeytocontinue7、附錄#include<stdio.h>#include<stdlib.h>#definemaxlen10typedefstructchardatamaxlen;intfront;intrear;SeqQueue;SeqQueue*InitQueue(SeqQueue*q)/建立一個(gè)空循環(huán)隊(duì)列(q=(SeqQueue*)malloc(sizeof(SeqQueue);q->