循环队列的C++实现

先思考一下循环队列的需要定义哪些变量、常量和方法。

1、定义一个循环队列类
class CirQueue
2、假定我们是静态的循环队列（分配的空间是一定的）
则要定义一个常量去记录队列的长度 const int QueueSize = 10;
（我们一般用全大写或者驼峰命名法去命名常量或者类）
3、在类的私有变量中定义存放队列元素的数组、定义头指针和尾指针。
int data[QueueSize];
int front,rear;
4、在方法中定义元素入队列和出队列的方法。
void CirQueue::EnQueue(int x)
int CirQueue::DeQueue()
（可以注意到入列是含有参数的，而出列不含参数，因为出列默认将列头的元素删除掉）

在写代码之前我们先了解一下C++类的公有和私有，构造函数和析构函数的概念。

---

1、C++的公有和私有的具体描述，参考这篇文章。
https://www.cnblogs.com/uniqueliu/archive/2011/07/11/2102903.html
简单说来设置为公有的方法或者变量可以被类直接调用，
设置为私有的方法或者变量可以设置公有的接口函数去间接的赋值、调用。这样保证了数据的安全性，只暴露出接口供人调用。

2、构造函数
类的初始化函数，当创建某个类对应的实体时，则会默认调用此函数，一般用来做类的变量的初始化赋值操作。

3、析构函数
析构函数(destructor) 与构造函数相反，当对象结束其生命周期时（例如对象所在的函数已调用完毕），系统自动执行析构函数。析构函数往往用来做“清理善后” 的工作（例如在建立对象时用new开辟了一片内存空间，delete会自动调用析构函数后释放内存）。
https://baike.baidu.com/item/析构函数/9483718?fr=aladdin

---

//
//  main.cpp
//  Test
//  循环队列
//  Created by caohui on 2018/3/18.
//  Copyright © 2018年 caohui. All rights reserved.
//

#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
{
    data[rear]=x;                        //元素x入队
    rear=(rear+1)%QueueSize;             //移动尾指针指向下一个空间
}
}

int CirQueue::DeQueue()                    //队头元素出栈
{
if(Empty()){                           //判断队列是否为空
    cout<<"queue is empty"<<endl;
    return 0;
}
else
{
    front=(front+1)%QueueSize;        //移动队头指针指向下一个空间，即被删元素所在位置
    return data[front-1];               //返回被删除的元素的值
}
}

int CirQueue::GetQueue()
{
if(Empty()){
    cout<<"queue is empty"<<endl;
    return 0;
}
else
{
    return data[(front)%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;
}