一、定义
queue是一种容器转换器模板,调用#include< queue>即可使用队列类。
二、queue初始化和访问
queue<Type, Container> (<数据类型,容器类型>)
初始化时必须要有数据类型,容器可省略,省略时则默认为deque 类型
1.初始化
queue<int>q1;
queue<double>q2;
queue<char>q3;
//默认为用deque容器实现的queue;
queue<char, list<char>>q1;
//用list容器实现的queue
queue<int, deque<int>>q2;
//用deque容器实现的queue
注意:不能用vector容器初始化queue
因为queue转换器要求容器支持front()、back()、push_back()及 pop_front(),说明queue的数据从容器后端入栈而从前端出栈。所以可以使用deque和list对queue初始化,而vector因其缺少pop_front(),不能用于queue。
2.访问
front() 返回队列中的第一个元素
back() 返回队列中最后一个元素
时间复杂度为O(1)
queue是只能访问队列的第一个元素和最后一个元素吗?——是的!!!
queue<int, deque<int>>que;
que.front();
que.back();
三、queue常用函数(6个)
1.查找
front() 返回队列中的第一个元素
back() 返回队列中最后一个元素
size() 返回队列中元素个数
empty() 如果队列空则返回true
queue<int,deque<int>> q;
for(int i=0;i<10;i++){
que.push(i);
}
cout<<que.size()<<endl;
cout<<que.empty()<<endl;
2.插入和删除
push() 在队尾插入一个元素
pop() 删除队列第一个元素
时间复杂度为O(1)
queue<int,dequeue<int>> que;
for(int i=0;i<10;++i){
que.push(i);
}
que.pop();
que.front();
que.back();
————————————————
版权声明:本文为CSDN博主「KEPROM」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/KEPROM/article/details/109744379