队列

1.队列定义

• 先进先出first in first out
• 按照到达的顺序删除元素
• 所有的插入在表的一端进行，所有的删除在表的另一端
• 主要元素 ： 队头front  队尾rear
• 主要操作： enQueue  deQueue getFront  isEmpty

2.实现方式

• 顺序队列  关键是防止假溢出
• 链式队列  用单链表方式存储

顺序队列（采用循环队列实现）

#include<iostream>
using namespace std;
const int QueueSize=100;
 
class CirQueue
{
    public:
        CirQueue()                             //构造函数，置空队列
        {
            front=rear=0;
        }
        ~CirQueue(){cout<<"destory";}    //析构函数
        void EnQueue(int x);                   //元素x入队
        int DeQueue();                         //队头元素出队
        int GetQueue();                       //获取队头元素，不删除队头
        bool Empty()                          //判断队列是否为空
        {
            if(front==rear)
                return 1;
            else
                return 0;
        }
    private:
        int data[QueueSize];                  //存放队列的数组
        int front,rear;                      //头指针与尾指针
};
 
void CirQueue::EnQueue(int x)
{
    if((rear+1)%QueueSize==front)             //判断队列是否已满
        cout<<"queue is full,can't put "<<x<<" into it"<<endl;
    else
    {
        rear=(rear+1)%QueueSize;             //移动尾指针指向下一个空间
        data[rear]=x;                        //元素x入队
    }
}
 
int CirQueue::DeQueue()                    //队头元素出栈     
{
    if(Empty())                            //判断队列是否为空
        cout<<"queue is empty"<<endl;
    else
    {
        front=(front+1)%QueueSize;        //移动队头指针指向下一个空间，即被删元素所在位置
        return data[front];               //返回被删除的元素的值
    }
}
 
int CirQueue::GetQueue()
{
    if(Empty())
        cout<<"queue is empty"<<endl;
    else
    {
        return data[(front+1)%QueueSize];
    }
}
int main()
{
    CirQueue Q;
    Q.EnQueue(5);
    Q.EnQueue(9);
    Q.EnQueue(7);
    cout<<Q.DeQueue()<<endl;
    cout<<Q.GetQueue()<<endl;
    cout<<Q.DeQueue()<<endl;
    cout<<Q.DeQueue()<<endl;
    Q.DeQueue();
    return 0;
}