C++队列实现

一、相关定义

原理：queue 队列也是一个线性存储表，元素数据的插入在表的一端进行，在另一端删除，从而构成了一个先进先出FIFO（First In First Out）表。

队头&队尾：插入一端称为队尾，删除一端称为队首。

C++队列是一种容器适配器，默认使用双端队列deque来实现，将 deque 容器转换为 queue 容器。当然，也可以利用其他合适的序列容器作为底层实现queue容器。

队列可以用线性表(list)或双向队列(deque)来实现(注意vector container不能用来实现queue，因为vector 没有成员函数pop_front!)：
queue<list<int> > q1;
queue<deque<int> > q2;
其成员函数有“判空(empty)” 、“尺寸(Size)” 、“首元(front)” 、“尾元(backt)” 、“加入队列(push)” 、“弹出队列(pop)”等操作。

C++ STL对queue队列的泛化，是通过模板类型，将默认的deque双端队列类型导入，在内部创建一个序列容器对象，来处理 queue队列的数据存储和操作，包括queue队列是否为空、取队首元素、取队尾元素、元素入队和元素出队等。由于仅需要取队首和队尾元素的操作，因此queue队列容器并不提供任何类型的迭代器。

二、queue模板类

• queue模板类的定义在<queue>头文件中。
• queue 模板类也需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。