目录
1、queue的作用
2、queue的定义
3、queue的成员函数
总结
1、queue的作用
说到queue，大家一定会想到stack，同样是简单易用的数据结构之一。queue就是队列的意思，像大家日常排队一样，先排的人先用。stack则是相反的，后来的先用。这就有了queue先进先出，stack后进先出的说法。
queue是一个很简单的数据结构，但是却非常实用，同时也是必不可少的，其它的数据结构都无法替代队列。
queue常用于模仿队列，在算法中比较常用的有单调队列算法相信看完本文就能上手使用了
2、queue的定义
queue<储存的类型> 容器名
如：
储存int型数据的队列 queue q;储存double型数据的队列 queue q;储存string型数据的队列 queue q;储存结构体或者类的队列 queue<结构体名> q;
3、queue的成员函数
back() //返回最后一个元素empty() //如果队列空则返回真front() //返回第一个元素pop() //删除第一个元素push() //在末尾加入一个元素size() //返回队列中元素的个数
示例代码：
#include
q.push(1);//在队尾添加元素1 q.push(2);//在队尾添加元素2 q.push(3);//在队尾添加元素3 cout<<"插入元素1、2、3后，目前队列中的元素：1 2 3"< } 插入元素1、2、3后，目前队列中的元素：1 2 3 q.size()=3 q.empty()=0 q.front()=1 q.pop()后，目前队列中的元素：2 3 q.size()=2 q.empty()=0 q.front()=2 q.pop()后，目前队列中的元素：3 q.size()=1 q.empty()=0 q.front()=3 q.pop()后，目前队列是空的 q.size()=0 q.empty()=1 队列是空的时候将不能用q.front()查看队首元素queue和stack都是不能随机访问的，即通过下标访问元素，也不能遍历至此队列的基本用法就学完咯是不是很简单呢？ 刚接触肯定会觉得难，多些做题多些用，熟悉了就容易了，兄弟萌，加油！！！ 总结到此这篇关于c++中queue用法的文章就介绍到这了,更多相关c++ queue用法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！ 您可能感兴趣的文章:c++优先队列(priority_queue)用法详解C++超细致讲解队列queue的使用C++中队列queue的用法实例详解C++ Queue队列类模版实例详解运行结果：