C++ queue 函数及用法

bieliwuguiqi

于 2023-03-23 13:36:37 发布

阅读量261

点赞数

文章标签：数据结构 c++

本文链接：https://blog.csdn.net/bieliwuguiqi/article/details/129728988

版权

queue是一个基于双端队列的数据结构，支持O(1)时间复杂度的push、pop、front和back操作。push用于入队，pop用于出队，front获取队首元素，back获取队尾元素，empty检查队列是否为空，size返回元素数量。

摘要由CSDN通过智能技术生成

queue实现了一个先进先出的容器

定义 :

queue<typename> name;

函数：

push()

push(x) 将 x 进行入队，时间复杂度为 O（1）。


front() ，back()

front（）和 back（）可以分别获得队首元素和队尾元素，时间复杂度为 O（1）。


pop()

pop（）令队首元素出队，时间复杂度为 O（1）。


empty()

empty() 检测 queue 是否为空，返回 true 则空，返回 false 则非空 。时间复杂度为 O（1）。


size()

size() 返回 queue 中元素的个数，时间复杂度为 O（1）。