一、队列
-
队列特点
- 访问受限的线性表
- 先进先出
- 插入在一端进行，删除在另一端进行
-
主要元素
- 队头
- 队尾
-
主要操作
- 入队列
- 出队列
- 取队首元素
- 判断队列是否为空
二、队列的抽象数据类型
template <class T>
class Queue {
// 队列的运算集
public:
// 变为空队列
void clear();
// 将item插入队尾，成功则返回真，否则返回假
bool enQueue(const T item);
// 返回队头元素并将其从队列中删除，成功则返回真
bool deQueue(T & item);
// 返回队头元素，但不删除，成功则返回真
bool getFront(T & item);
// 返回真，若队列已空
bool isEmpty();
// 返回真，若队列已满
bool isFull();
};