queue的介绍与使用

queue

1. 队列是一种容器适配器，专门用于在FIFO上下文操作，其中从容器的一端插入元素，另一端提取元素。

2. 队列作为容器适配器的实现，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的 成员函数来访问其元素。元素从队尾入队列，从队头出队列。

3. 底层容器可以是标准容器类模板之一，也可以是其他专门设计的容器类。该底层容器应至少支持以下操作:

   • empty():检测队列是否为空
   • size():返回队列中有效元素的个数
   • front：返回对头元素的引用
   • back():返回队尾元素的引用
   • push_back:在队列尾部入队列
   • pop_front：在队列头部出队列

4. 标准容器类deque和list满足了这些要求。默认情况下，如果没有为queue实例化指定容器类，则使用标 准容器deque

话不多说 我们来做题！！！