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