这篇文章记录了我在edX上Data Structures and Algorithms学习队列的笔记.
队列(Queue)
1.队列(Queue)也是受限的序列
只能在队尾插入(查询):enqueue() + rear()
只能在队头删除(查询):dequeue() + front()
2.实现
(1)基于向量或列表派生
template <typename T> class Queue: public List<T>{
public: //size()与empty()直接沿用
void enqueue(T const & e) {insertAsLast(e);} //入队
T dequeue() {return remove(first());} //出队
T & front() {return first()->data;} //队首
};