1、队列是一种“先进先出”的结构(FIFO)。可分为:普通队列和环形队列。
环形队列:
下面程序是环形队列实现的过程:
头文件:
#pragma oncea
#ifndef MYQUEUE_H
#define MYQUEUE_H
class MyQueue
{
public:
MyQueue(int queueCapacity);
virtual ~MyQueue();
void ClearQueue();//清空队列
bool QueueEmpty() const; //判空队列
int QueueLength() const;//队列长度
bool EnQueue(int element);//新元素入队
bool DeQueue(int &element);//首元素出对
void QueueTraverse();//遍历队列
bool QueueFull(); //判断队列是否满
private:
int *m_pQueue; //队列数组指针
int m_iQueueLen; //队列元素个数
int m_iQueueCapacity;//队列元素容量
int m_iHead;
int m_iTrail;
};
#endif // !1
2、C++STL标准库中队列的运用
http://www.cppblog.com/zhenglinbo/archive/2012/09/18/191170.html