//MyQueue.h

#ifndef MYQUEUE_H
#define MYQUEUE_H

#include "Customer.h"


class MyQueue
{
public:
    MyQueue(int queueCapacity);//创建队列
    virtual ~MyQueue();//销毁队列
    void ClearQueue();//清空队列
    bool QueueEmpty() const;//判空队列
    bool QueueFull() const;//判满队列
    int QueueLength() const;//队列长度
    bool EnQueue(Customer element);//新元素入队
    bool DeQueue(Customer &element);//首元素出队
    void QueueTraverse();//遍历队列
private://成员变量
    Customer *m_pQueue;//队列数组指针（要注意插入元素的类型必须和数组的类型系统，这里都应该是int型）
    int m_iQueueLen;//队列元素个数
    int m_iQueueCapacity;//队列数组容量
    int m_iHead;
    int m_iTail;
};

#endif

//MyQueue.cpp

#include "MyQueue.h"
#include <iostream> //为了使用cin,cout
using namespace std;

MyQueue::MyQueue(int queueCapacity)
{
    m_iQueueCapacity =    queueCapacity;
    m_pQueue = new Customer[m_iQueueCapacity];//从堆中为数组分配内存
    ClearQueue();
}

MyQueue::~MyQueue()
{
    delete []m_pQueue;//销毁数组的内存
    m_pQueue = NULL;//指针指向空指针
}

void MyQueue::ClearQueue()//清空元素，内存还在
{
    m_iHead = 0;
    m_iTail = 0;
    m_iQueueLen = 0;
}

bool MyQueue::QueueEmpty() const
{
    if(m_iQueueLen == 0)
    {
        return true;
    }
    else
    {
        return false;
    }
}

bool MyQueue::QueueFull() const
{
    if(m_iQueueLen == m_iQueueCapacity)
    {
        return true;
    }
    else
        return false;
}

int MyQueue::QueueLength() const
{
    return m_iQueueLen;
}

/*为队列插入元素
    1.判满
    2.没满，则插入元素
    3.满，则无法插入,返回false
    注：队尾指针或下标指向的是要插入的位置
    注:下标越界问题，用取余解决
    */
bool MyQueue::EnQueue(Customer element)
{
    if(QueueFull())
    {
        return false;
    }
    else
    {
        m_pQueue[m_iTail] = element;
        m_iTail++;
        m_iTail = m_iTail % m_iQueueCapacity;
        m_iQueueLen++;
        return true;  
    }
}

/*元素出队：
    1.判空队列
    2.队列为空，返回false，无法出队
    3.队列不空，首元素出队
    注:下标越界问题，用取余解决
    */
bool MyQueue::DeQueue(Customer &element)
{
    if(QueueEmpty())
    {
        return false;
    }
    else
    {
        element = m_pQueue[m_iHead];
        m_iHead++;
        m_iHead = m_iHead % m_iQueueCapacity;
        m_iQueueLen--;
        return true;
    }
}
                                       
/*遍历元素
    把队列中的元素打印出来
    遍历中一般都有循环操作
    注:m_iQueueLen+m_iHead为防止：头指针不从0开始，  i < m_iQueueLen会导致数组的后边几个元素遍历不到
    */
void MyQueue::QueueTraverse()
{
    for(int i=m_iHead ; i < m_iQueueLen+m_iHead ; i++)
    {
        m_pQueue[i%m_iQueueCapacity].printIofo();
    }                                                                       
}

//Customer.h

#ifndef CUSTOMER_H
#define CUSTOMER_H

#include <string>
using namespace std;

class Customer
{
public:
    Customer(string name,int age);
    void printInfo() const;
private:
    string m_strName;
    int m_iAge;
};

#endif

//Customer.cpp

#include "iostream"
#include "Customer.h"
using namespace std;

Customer::Customer(string name = "",int age =10)
{
    m_strName = name;
    m_iAge = age;
}

void Customer::printInfo() const
{
    cout << "姓名：" << m_strName << endl;
    cout << "年龄：" << m_iAge << endl;
}

//demo.cpp

#include <iostream>
#include <stdlib.h>
#include "MyQueue.h"
#include "Customer.h"

using namespace std;

//环形队列检测

int main(void)
{

    MyQueue *p = new MyQueue(4);
    Customer c1("zhang",20);
    Customer c2("li",21);
    Customer c3("wang",22);
    
    p->EnQueue(c1);
    p->EnQueue(c2);
    p->EnQueue(c3);
    
    p->QueueTraverse();

    system("pause");
    return 0;
}