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

转载自：http://blog.csdn.net/hackerain/article/details/5934240
感谢原博主。
看完博主文章后很受益，只不过要是模版类的经更好了。

#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);
}

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

PS：另外推荐一个让大家真正练手的网站：猪八戒威客网，在这里可以按自己的能力去接一些程序设计的任务。我觉得这是一种很不错的学习方法，当你接了别人的任务，无形中就给了自己压力和动力，然后就会主动的去查询资料，分析问题，可能会历经艰辛才能解决问题，但这中间的过程是很珍贵的，你会通过自己的努力学到很多课本上没有学到的东西，也能过一回需求分析的瘾，真实的体会到和客户进行交流的诸多“纠结”，最后，如果你的努力得到客户的认可，可以获得一笔小小的佣金，当做对自己的奖励，更重要的是，通过做任务，你能体会到自己存在的价值感和对自己能力的肯定！