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

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

3、&Q,QElemType e)/插入元素e為Q的新的隊尾元素Status DeQueue(SqQueue &Q,QElemType &e)/若隊列不空，則刪除Q的隊頭 /元素，用e返回其值，并返回 /OK，否則返回ERRORStatus QueueTraverse(SqQueue Q,void(*vi)(QElemType)/從隊頭到隊尾依次 /對隊列Q中每個元素調用函數 /vi()。一旦vi失敗，則操作失敗四、源程序：/ c1.h (程序名) #include<string.h> #include<ctype.h> #include<ma

4、lloc.h> / malloc()等 #include<limits.h> / INT_MAX等 #include<stdio.h> / EOF(=Z或F6),NULL #include<stdlib.h> / atoi() #include<io.h> / eof() #include<math.h> / floor(),ceil(),abs() #include<process.h> / exit() #include<iostream.h> / cout,cin / 函數結果狀態代碼 #defin

5、e 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是函數的類型,其值是函數結果狀態代碼，如OK等 typedef int Boolean; / Boolean是布爾類型,其值是TRUE或FALSE/ c3-3.h#define MAXQSIZE 10struct SqQueueQElemType *base;int front;

6、int rear;#include"c1.h"typedef int QElemType;#include"c3-3.h"Status InitQueue(SqQueue &Q) /構造一個空隊列QQ.base=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType);if(!Q.base)/儲存分配失敗exit(OVERFLOW);Q.front=Q.rear=0;return OK;Status DestroyQueue(SqQueue &Q)/銷毀隊列Q,Q不再存在if(Q.base)free(Q

7、.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 FALSE;int QueueLength(SqQueue Q)/Qreturn(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;Status G

8、etHead(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)%MAXQSIZE;returnOK;Status DeQueue(SqQueue &Q,QElemType &e)if(Q.front=Q.

9、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)cout<<"t"<<i;void main()int i=0

10、,a; QElemType d;SqQueue Q;InitQueue(Q);cout<<"初始化隊列后,隊列空否?(1:空 0:否)"<<QueueEmpty(Q)<<"n"cout<<"請輸入整型隊列元素,-1為提前結束符:n"docin>>d;if(d=-1)break;i+;EnQueue(Q,d);while(i<MAXQSIZE-1);cout<<"隊列長度為:"<<QueueLength(Q)<<&q

11、uot;n"cout<<"現在隊列空否?(1:空 0:否)"<<QueueEmpty(Q)<<"n"for(i=1;i<=QueueLength(Q);i+)DeQueue(d);cout<<"刪除的元素為:"<<d<<"請輸入待插入的元素:"cin>>a;EnQueue(Q,a);cout<<"現在隊列中的元素為:n"QueueTraverse(Q,visit); cout<<"n" GetHead(Q,a);cout<<"現在對頭元素為:"<<a<<"n" ClearQueue(); cout<<"清空隊列后