STL库之queue队列使用
来源:互联网 发布:农村淘宝评论在哪里 编辑:程序博客网 时间:2024/06/03 13:06
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出(FIFO—first in first out)线性表。
如同排队一样,队列是一种先入先出的数据结构
在STL实现了这一数据结构。
也相应的实现了队列操作方法,看代码理解的更加直观
queue这个数据结构主要应用于广度优先搜索,优先队列中,后续整理。
#include<iostream>#include<queue>using namespace std;int main(){//初始化一个int泛型的队列 queue<int> q;int a[5] = {1,2,3,4,5};//将数据压入队列 q.push(a[0]);q.push(a[1]);q.push(a[2]);q.push(a[3]);q.push(a[4]);//输出队列元素个数cout<<"元素个数为:"<<q.size()<<endl; //判断队列是否为空 while(!q.empty()){ //q.front()取队头元素 cout<<"取自队头=====》"<<q.front()<<endl;//q.back()取队尾元素cout<<"取自队尾=====》"<<q.back()<<endl; //弹出队头元素 q.pop();}return 0;}
0 0
- STL库之queue队列使用
- stl之queue(队列)的使用
- stl之queue队列容器
- STL之queue(队列)
- STL 队列queue的使用
- STL系列之三 queue 单向队列
- STL系列之三 queue 单向队列
- STL系列之三 queue 单向队列
- [转载] STL 之 queue 单向队列
- STL系列之三 queue 单向队列
- STL系列之三 queue 单向队列
- STL系列之三 queue 单向队列
- STL之stack,queue,优先队列
- STL之stack,queue,优先队列
- STL系列之三 queue 单向队列
- STL系列之三 queue 单向队列
- STL系列之三 queue 单向队列
- C++STL之queue队列容器
- HDU-2017-字符串统计
- BZOJ 2243: [SDOI2011]染色 [树链剖分+细节]【数据结构】
- C++ SIGSEGV check list
- [转]ubuntu vivado hardware manager 找不到板子,要安装JTAG驱动
- “玲珑杯”第九届郑州轻工业学院校赛模拟赛部分题目题解
- STL库之queue队列使用
- KMP算法详解与例题汇总
- IMWeb前端学习笔记——Day4
- 工厂方法模式(Factory Method Pattern)
- 数据结构与算法---汉诺塔
- 小白4.18作业
- vue动态生成dom并且自动绑定
- matlab排序
- vs程序提示 找不到VBIDE组件