queue(详解)

队列是一种以先进先出 （FIFO） 类型的安排运行的容器适配器。元素插入到后面（末端），并从前面删除。队列使用 deque 或 list（顺序容器类）的封装对象作为其基础容器，提供一组特定的成员函数来访问其元素。

队列的各种使用方法

初始化

不能用vector定义队列

queue<int>q;     //定义一个储存整形变量的队列

queue<int>q[n];   //定义n个储存整形的变量，可以通过控制[n]中n的值来实现对特定队列的输入输出。q[1],q[2],q[3]....q[n]就是一个个独立的数列可以通过下列函数实现自己的插入删除等，只不过操作时要在加上自己的编号例如q[3].size();就是查询q[3]这个队列中元素的数量，与q[1],q[2]中的元素无关

时间复杂度

queue::empty()	O(1)
queue::size()	O(1)
queue::emplace()	O(1)
queue::front()	O(1)
queue::back()	O(1)
queue::push(g)	O(1)
queue::pop()	O(1)

Method	Definition
queue::empty()	返回队列是否为空。如果队列为空，则返回 true，否则返回 false。
queue::size()	返回队列的大小。
queue::swap()	交换两个队列的内容，但队列必须具有相同的数据类型，尽管大小可能不同。
queue::emplace()	将新元素插入队列容器中，新元素将添加到队列的末尾。
queue::front()	返回对队列的第一个元素的引用。
queue::back()	返回对队列最后一个元素的引用。
queue::push(g)	在队列末尾添加元素“g”。
queue::pop()	删除队列的第一个元素。