數(shù)據(jù)結(jié)構(gòu)-隊(duì)列實(shí)驗(yàn)報(bào)告

《數(shù)據(jù)結(jié)構(gòu)》課程實(shí)驗(yàn)報(bào)告專業(yè)名稱年級(jí)班級(jí)學(xué)生姓名學(xué)號(hào)指導(dǎo)教師實(shí)驗(yàn)題目實(shí)驗(yàn)三隊(duì)列提交時(shí)間一、實(shí)驗(yàn)?zāi)康暮鸵螅?）熟悉C語言的上機(jī)環(huán)境，進(jìn)一步掌握C語言的結(jié)構(gòu)特點(diǎn)。（2）掌握隊(duì)列的順序表示和實(shí)現(xiàn)。二、實(shí)驗(yàn)環(huán)境Windows7,VC三、實(shí)驗(yàn)內(nèi)容及實(shí)施實(shí)驗(yàn)三：隊(duì)列【實(shí)驗(yàn)要求】構(gòu)建一個(gè)循環(huán)隊(duì)列,實(shí)現(xiàn)下列操作1、初始化隊(duì)列(清空)；2、入隊(duì)；3、出隊(duì);4、求隊(duì)列長(zhǎng)度；5、判斷隊(duì)列是否為空；【源程序】#include<stdio.h>#defineMAXSIZE100#defineOK1;#defineERROR0;typedefstruct{int*base;intfront;intrear;}SqQueue;//隊(duì)列的存儲(chǔ)結(jié)構(gòu)intInitQueue(SqQueue&Q){Q.base=newint[MAXSIZE];Q.front=Q.rear=0;returnOK;}//隊(duì)列的初始化intEnQueue(SqQueue&Q,inte){if((Q.rear+1)%MAXSIZE==Q.front) returnERROR;Q.base[Q.rear]=e;Q.rear=(Q.rear+1)%MAXSIZE;returnOK;}//隊(duì)列的入隊(duì)intDeQueue(SqQueue&Q,int&e){if(Q.front==Q.rear)returnERROR;e=Q.base[Q.front];Q.front=(Q.front+1)%MAXSIZE;returnOK;}//隊(duì)列的出隊(duì)intQueueLength(SqQueue&Q){inti;i=(Q.rear-Q.front+MAXSIZE)%MAXSIZE;returni;}//求隊(duì)列長(zhǎng)度voidJuQueue(SqQueue&Q){if(Q.rear==Q.front) printf("隊(duì)列為空");else printf("隊(duì)列不為空");}//判斷隊(duì)列是否為空voidQueueTraverse(SqQueue&Q){inti,k;k=QueueLength(Q);for(i=1;i<=k;i++){printf("%d",Q.base[Q.front]);Q.front=(Q.front+1)%MAXSIZE;}}//輸出隊(duì)列元素voidmain(){inte,i,n;SqQueueQ;InitQueue(Q);printf("循環(huán)隊(duì)列的長(zhǎng)度為:");scanf("%d",&n);printf("請(qǐng)輸入入隊(duì)元素:\n");for(i=0;i<n;i++){scanf("%d",&e);EnQueue(Q,e);}printf("隊(duì)列長(zhǎng)度為:%d\n",QueueLength(Q));JuQueue(Q);printf("\n");printf("執(zhí)行出隊(duì)操作\n");DeQueue(Q,e);printf("出隊(duì)元素是%d\n",e);Queue