數(shù)據(jù)結(jié)構(gòu)-隊列實驗報告

《數(shù)據(jù)結(jié)構(gòu)》課程實驗報告專業(yè)名稱年級班級學(xué)生姓名學(xué)號指導(dǎo)教師實驗題目實驗三隊列提交時間一、實驗?zāi)康暮鸵螅?）熟悉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