1. 队列的介绍
queue的文档介绍
翻译:
- 队列是一种容器适配器,专门用于在FIFO上下文(先进先出)中操作,其中从容器一端插入元素,另一端提取元素。
- 队列作为容器适配器实现,容器适配器即将特定容器类封装作为其底层容器类,queue提供一组特定的成员函数来访问其元素。元素从队尾入队列,从队头出队列。
- 底层容器可以是标准容器类模板之一,也可以是其他专门设计的容器类。该底层容器应至少支持以下操作:
empty:检测队列是否为空
size:返回队列中有效元素的个数
front:返回队头元素的引用
back:返回队尾元素的引用
push_back:在队列尾部入队列
pop_front:在队列头部出队列 - 标准容器类deque和list满足了这些要求。默认情况下,如果没有为queue实例化指定容器类,则使用标准容器deque。
2.队列的使用
3.模拟实现队列
- 用list封装一个队列
//用list模拟实现队列
#include<iostream>
#include<list>
using namespace std;
template <class T>
class Queue
{
public:
void push(const T& val)
{
q.push_back(val);
//q.push_front(val);
}
void pop()
{
q.pop_front();
//q.pop_back();
}
T& front()
{