数据结构--队列

队列

队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。 删除（delete）操作也被称为出队（dequeue)。 你只能移除第一个元素。

编码实现

/**
 * @brief 循环队列， 先入先出FIFO
*/
class CircularQueue
{
   
public:
	CircularQueue(int nsize)
		: m_nSize(nsize)
		  , m_nRear(-1), m_nFront(-1), m_arrData(new int[nsize])
	{
   
	}

	~CircularQueue()
	{