c++简单实现循环队列

栈的数据结构是先进后出，而队列的数据结构就是 一个出口一个入口入口只能入队，出口只能出队

实现的代码如下：

 /*
 循环静态队列实现 2017年8月5日07:50:58
 */
 #ifndef __QUEUE_H__
 #define __QUEUE_H__
 #include <Windows.h>
 class Queue
 {
 public:
     Queue();            //无参构造
     Queue(DWORD);        //有参构造
     ~Queue();            //析构
     BOOL push(UINT);    //入队
     BOOL pop(UINT&);    //出队
     void traverse();    //遍历
     BOOL isEmpty();        //是否为null
     BOOL isFull();        //是否已满
 private:
     DWORD m_qUeuesize;    //队列的数组长度
     DWORD m_front;    //队列第一个元素索引
     DWORD m_rear;    // 队列下一个可用元素索引
     PDWORD m_pTr;    //元素的指针
 };
 Queue::Queue()
     :m_qUeuesize(),
     m_front(NULL),
     m_rear(NULL)
 {
     m_pTr = new DWORD[m_qUeuesize];
     if(!m_pTr)return;
     ZeroMemory(m_pTr,sizeof(DWORD)*m_qUeuesize);
 }
 Queue::Queue(DWORD dwSize)
     :m_qUeuesize(dwSize),
     m_front(NULL),
     m_rear(NULL)
 {
     m_pTr = new DWORD[m_qUeuesize];
     if(!m_pTr)return;
     ZeroMemory(m_pTr,sizeof(DWORD)*m_qUeuesize);
 }
 Queue::~Queue()
 {
     if(m_pTr)
         delete [] m_pTr;
 }
 BOOL Queue::push(UINT Element)
 {
     if (isFull())
     {
         //队列已满 入队失败
         return FALSE;
     }else
     {
         m_pTr[m_rear] = Element;
         m_rear = (m_rear+) % m_qUeuesize;
         return TRUE;
     }
 }
 BOOL Queue::pop(UINT& Element)
 {
     if (isEmpty())
     {
         //队列是null的出队失败
         return FALSE;
     }else
     {
         Element = m_pTr[m_front];    //先把要出队的数据返回去
         m_front = (m_front+) % m_qUeuesize;
     }
     return TRUE;
 }
 BOOL Queue::isEmpty()
 {
     if (m_front == m_rear)
         return TRUE;
     else
         return FALSE;
 }
 BOOL Queue::isFull()
 {
     if((m_rear+) % m_qUeuesize == m_front)
         return TRUE;
     else
         return FALSE;
 }
 void Queue::traverse()
 {
     DWORD dwTempIndex = m_front;
     while(m_rear!=dwTempIndex)
     {
         printf("%d\t",m_pTr[dwTempIndex]);
         dwTempIndex = (dwTempIndex + ) % m_qUeuesize;
     }
     printf("\r\n");
 }
 #endif    //__QUEUE_H__

演示代码

 #include <stdio.h>
 #include <stdlib.h>
 #include "Queue.h"
 int main(void)
 {
     UINT m_elem = NULL;
     Queue * tempPtr = new Queue();
     if (tempPtr->isEmpty())
     {
         printf("队列是null的\r\n");
     }
     tempPtr->push();
     tempPtr->push();
     tempPtr->push();
     tempPtr->push();
     tempPtr->push();
     if(tempPtr->isFull())
     {
         printf("队列已满\r\n");
     }else
     {
         tempPtr->push();
     }
     tempPtr->traverse();
     tempPtr->pop(m_elem);
     printf("m_elem:%d\r\n",m_elem);
     tempPtr->traverse();
     delete tempPtr;
     system("pause");
     return ;
 }