队列(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)。