《数据结构中循环队列的实现》由会员分享，可在线阅读，更多相关《数据结构中循环队列的实现（2页珍藏版）》请在金锄头文库上搜索。
1、#include#include#include#include#define MAXSIZE 10typedef struct int num;/数据成员/int *base;/基地址/int front;int rear;int s;SeQueue;int InitQueue(SeQueue &Q)/构造空列表 /Q.base=(int*)malloc(MAXSIZE*sizeof(int);if(!Q.base) exit (1);Q.front=0;Q.rear=0;return 1;int QueueEmpty(SeQueue Q)/判队空/if(Q.rear=Q.front)ret
2、urn 1;elsereturn 0;void EnQueue(SeQueue &Q,int e)/入队/if(Q.front=(Q.rear+1)%MAXSIZE)couterrorendl;Q.rear=Q.rear+1;if(Q.rear=Q.num+1)Q.rear=1;Q.baseQ.rear-1=e;Q.s=1;int DeQueue(SeQueue &Q)/出队/int e;if(Q.front=Q.rear)return 0;Q.front=Q.front+1;if(Q.front=Q.num+1)Q.front=1;e=Q.baseQ.front-1;if(Q.front=Q
3、.rear)Q.s=0;return e;void print_SeQueue(SeQueue &Q)int i;coutfront=Q.frontendl;coutrear=Q.rearendl;if(Q.s=0)cout队列空!endl;i=Q.front;doi=i+1;if(i=Q.num+1)i=1;coutQ.basei-1endl;while(i!=Q.rear);int main()int i;SeQueue S;i=InitQueue(S);cout输出队中所有元素:endl;EnQueue(S,1);EnQueue(S,2);EnQueue(S,3);EnQueue(S,4);EnQueue(S,5);print_SeQueue(S);cout入队后再输出所有元素为:endl;print_SeQueue(S);cout输出出队元素为：endl;coutDeQueue(S)endl;return 0;
