c++ queue容器

队列(queue)

push(value)

将元素value添加到队列的末尾

返回值：无
复杂度：常数时间复杂度O(1)

pop()

移除队列头部的元素

返回值：无
复杂度：常数时间复杂度O(1)

front()

返回队列头部的元素的引用。

返回值：返回队列头部元素的引用
复杂度：常数时间复杂度O(1)

back()

返回队列末尾的元素的引用

返回值：返回队列末尾元素的引用
复杂度：常数时间复杂度O(1)

empty()        

检查队列是否为空

返回值：如果队列为空则返回true，否则返回false
复杂度：常数时间复杂度O(1)

size()

 返回队列中元素的数量

返回值：返回队列中元素的数量
复杂度：常数时间复杂度O(1)

注意：std::queue是基于其他容器实现的，默认情况下使用std::deque（双端队列）作为其底层容器。

因此，std::queue的操作复杂度与底层容器的复杂度相同。在上述操作中，使用std::deque作为底层容器时，复杂度都是常数时间复杂度O(1)。