循环队列的定义、入队、出队等操作 C++代码实现

#include <iostream>using namespace std; /*循环队列的类型定义*/const int Queue_Size=100; typedef struct circlQueue{       char *elem;       int rear;       int front;       int queueSize;}circlQueue;   /*初始化*/void initQueue_C(circlQueue &Q){       Q.elem=new char[Queue_Size];       Q.front=Q.rear=0;//首尾指针相等说明队列为空。       Q.queueSize=Queue_Size;}   /*销毁队列*/void destroyQueue_C(circlQueue &Q){       delete []Q.elem;       Q.front=Q.rear=0;       Q.queueSize=0;}    /*求队列的长度*/int  lengthQueue_C(circlQueue &Q){       int length;       length=(Q.rear-Q.front+Q.queueSize)%Q.queueSize;/*一般情况下，rear在front的上方，此种算法是用于  rear已到front的下方，即已出现假溢出的情况。*/       return length;}  /*入队列*/void enterQueue_C(circlQueue &Q,char x){       if(((Q.rear+1)%Q.queueSize)==Q.front)//判断栈满的情况              cout<<"Queue OverFlow!";       Q.elem[Q.rear]=x;       Q.rear=(Q.rear+1)%Queue_Size;//尾指针应以此种方式加1，才会实现循环队列。} /*出队列*/char outputQueue_C(circlQueue &Q){       char e;       if(Q.rear==Q.front)              cout<<"Queue Empty";       e=Q.elem[Q.front];       Q.front=(Q.front+1)%Q.queueSize;;//头指针应以此种方式加1，才会实现循环队列。       return e;} void main(){       circlQueue Q;       initQueue_C(Q);       enterQueue_C(Q,'a');       enterQueue_C(Q,'b');       enterQueue_C(Q,'c');       cout<<outputQueue_C(Q)<<endl;       cout<<outputQueue_C(Q)<<endl;       destroyQueue_C(Q);}

循环队列解决了队列“假溢出”的情况。