#include "stdafx.h"

#include<iostream>

using namespace std;

class Myqueue//建立一個環形隊列的對象的方法

{

? ? public:

Myqueue(int queueCapacity);//創建隊列

virtual ~Myqueue();//銷毀隊列

void clearqueue();//清空隊列

bool queueempty()const;//判空隊列檢測

bool queuefill()const;//判滿隊列檢測

int queuelength();//隊列的長度

bool enqueue(int element);//新元素進隊

bool dequeue(int &element);//首元素出隊

void queuetraverse();///*遍歷隊列

? ? private:

int *m_pqueue;//隊列數組指針

int m_iqueue;//隊列元素個數

int m_iqueuecapacity;//隊列數組容量*/

int m_iHead;

int m_itail;

}

//創建隊列

Myqueue::Myqueue(int queueCapacity)

{

m_iqueuecapacity=queueCapacity;

m_iHead=0;

? ? m_itail=0;

m_iqueue=0;

m_pqueue=new int[m_iqueuecapacity];

}

//銷毀隊列

Myqueue::~Myqueue()

{

delete []m_pqueue;

m_pqueue=NULL;

}

//清空隊列

void Myqueue::clearqueue()

{

m_iHead=0;

? ? m_itail=0;

m_iqueue=0;

}

//判空隊列檢測

bool Myqueue::queueempty()const

{

return m_iqueue==0?true:false;

}

//判滿隊列檢測

bool Myqueue::queuefill()const

{

return m_iqueue==m_iqueuecapacity?true:false;

}

//隊列的長度

int Myqueue::queuelength()

{

return m_iqueue;

}

//新元素進隊

bool Myqueue::enqueue(int element)

{

if(queuefill())

{return false;}

else

{m_pqueue[m_itail ]=element;

m_itail++;

m_itail=m_itail%m_iqueuecapacity;

m_iqueue++;

return true;

}

}

//首元素出隊

bool Myqueue::dequeue(int &element)

{

if(queueempty())

{

return false;

}

else

? ?{

element=m_pqueue[m_iHead];

m_iHead++;

m_iHead=m_iHead%m_iqueuecapacity;

m_iqueue--;

return true;

}

}

void Myqueue::queuetraverse()

{

for(int i=m_iHead;i<m_iqueue+m_iHead;i++)

{

cout<<m_pqueue[i%m_iqueue]<<endl;

}

}

int main(void)

{

Myqueue *p=new Myqueue(4);

p->enqueue(12);

p->enqueue(22);

p->queuetraverse();

delete p;

p=NULL;

system("pause");

return 0;

}