試驗 --循環(huán)隊列的基本操作及應用[嚴選材料]

1、數(shù)據(jù)結構實驗報告-試驗三 循環(huán)隊列的基本操作及應用一、 問題描述：熟悉并掌握循環(huán)隊列的相關操作，自己設計程序，實現(xiàn)循環(huán)隊列的構造、清空、銷毀及隊列元素的插入和刪除等相關操作。二、 數(shù)據(jù)結構設計： #define MAXQSIZE 10 /最大隊列長度 struct SqQueue QElemType *base; /初始化動態(tài)分配存儲空間 Int front; / 頭指針，若隊列不空，只想對列頭元素 int rear; /尾指針，若隊列不空，指向隊列尾元素的 /下一個位置 ;三、功能設計： 程序中所涉及到的函數(shù)如下： Status InitQueue(SqQueue &Q) /構造一個空隊列Q

2、 Status DestroyQueue(SqQueue &Q) /銷毀隊列Q,Q不再存在 Status ClearQueue(SqQueue &Q) /將Q清為空隊列 Status QueueEmpty(SqQueue Q) /若隊列Q為空隊列，則 /返回TRUE，否則返回FALSE int QueueLength(SqQueue Q) /返回Q的元素個數(shù)，即隊列長度Status GetHead(SqQueue Q,QElemType &e)/若隊列不空，則用e返回Q的對 /頭元素，并返回OK，否則返回ERROR Status EnQueue(SqQueue &Q,QElemType e)/

3、插入元素e為Q的新的隊尾元素Status DeQueue(SqQueue &Q,QElemType &e)/若隊列不空，則刪除Q的隊頭 /元素，用e返回其值，并返回 /OK，否則返回ERRORStatus QueueTraverse(SqQueue Q,void(*vi)(QElemType)/從隊頭到隊尾依次 /對隊列Q中每個元素調(diào)用函數(shù) /vi()。一旦vi失敗，則操作失敗四、源程序：/ c1.h (程序名) #include #include #include / malloc()等 #include / INT_MAX等 #include / EOF(=Z或F6),NULL #incl

4、ude / atoi() #include / eof() #include / floor(),ceil(),abs() #include / exit() #include / cout,cin / 函數(shù)結果狀態(tài)代碼 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 / #define OVERFLOW -2 因為在math.h中已定義OVERFLOW的值為3,故去掉此 /行 typedef int Status; / Status是函數(shù)的類型,其值是函數(shù)結果狀態(tài)代碼，如OK等

5、 typedef int Boolean; / Boolean是布爾類型,其值是TRUE或FALSE/ c3-3.h#define MAXQSIZE 10struct SqQueueQElemType *base;int front;int rear;#includec1.htypedef int QElemType;#includec3-3.hStatus InitQueue(SqQueue &Q) /構造一個空隊列QQ.base=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType);if(!Q.base)/儲存分配失敗exit(OVERFLOW);Q

6、.front=Q.rear=0;return OK;Status DestroyQueue(SqQueue &Q)/銷毀隊列Q,Q不再存在if(Q.base)free(Q.base);Q.base=NULL;Q.front=Q.rear=0;return OK;Status ClearQueue(SqQueue &Q)/將Q清為空隊列Q.front=Q.rear=0;return OK;Status QueueEmpty(SqQueue Q)/若隊列Q為空隊列，則返回TREU，否則返回FALSEif(Q.front=Q.rear)/隊列空的標志return TRUE;elsereturn FA

7、LSE;int QueueLength(SqQueue Q)/Qreturn(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;Status GetHead(SqQueue Q,QElemType &e)/if(Q.front=Q.rear)/隊列空return ERROR;e=*(Q.base+Q.front);return OK;Status EnQueue(SqQueue &Q,QElemType e)if(Q.rear+1)%MAXQSIZE=Q.front)/隊列滿return ERROR;Q.baseQ.rear=e;Q.rear=(Q.rear+1)%MAXQS

8、IZE;returnOK;Status DeQueue(SqQueue &Q,QElemType &e)if(Q.front=Q.rear)/隊列空return ERROR;e=Q.baseQ.front;Q.front=(Q.front+1)%MAXQSIZE;return OK;Status QueueTraverse(SqQueue Q,void(*vi)(QElemType)int i;i=Q.front;while(i!=Q.rear)vi(*(Q.base+i);i=(i+1)%MAXQSIZE;printf(n);return OK;void visit(QElemType i)

9、coutti;void main()int i=0,a; QElemType d;SqQueue Q;InitQueue(Q);cout初始化隊列后,隊列空否?(1:空 0:否)QueueEmpty(Q)n;coutd;if(d=-1)break;i+;EnQueue(Q,d);while(iMAXQSIZE-1);cout隊列長度為:QueueLength(Q)n;cout現(xiàn)在隊列空否?(1:空 0:否)QueueEmpty(Q)n;for(i=1;i=QueueLength(Q);i+)DeQueue(d);cout刪除的元素為:da;EnQueue(Q,a);cout現(xiàn)在隊列中的元素為:n;QueueTraverse(Q,visit); coutn; GetHead(Q,a);cout現(xiàn)在對頭元素為:an; ClearQueue(); cout清空隊列后,對列空否?