【C++ queue】

一、定义

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

数据结构图文解析之：队列详解与C++模板实现 - melonstreet - 博客园 (cnblogs.com)