本文详细介绍了C++中队列的数据结构特性，包括其先进先出的原则，以及如何进行元素访问、入队、出队、空队列检测和获取元素个数的操作。队列的常用函数如front()、back()、push()、pop()、empty()和size()的使用也在文中进行了说明，这些函数均具有常数时间复杂度。
队列
队列是一个先进先出的数据结构
在c++中队列的头文件时，定义方法与其他STL容器相同（比如栈、向量、映射表等）。
queue<T1> q;
T1可以是任何数据类型（如int、double、string……）
元素访问
首个元素是front(),尾元素为back()
入队
push(x);
即可将x入队
出队
pop()
即可让队首出队。
检测是否为空
用empty()函数检测队列是否为空，返回true为空，否则返回false。
发返回元素个数
用size()函数即可返回队列内元素的个数
queue的常用函数
front() 访问队首元素 O(1)
back() 访问队尾元素 O(1)
push() 将元素入队 O(1)
pop() 队首出队 O(1)
empty() 检测队列是否为空 O(1)
size() 返回队列内元素个数 O(1)
扫一扫
3535
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
