您的位置:首页 > 编程语言 > C语言/C++

C++ STL queue化繁为简介绍

2015-10-28 18:15 239 查看

简介

queue这个结构模拟的是数据结构中的队列

什么意思呢?

就是说

通过push操作把数压进队列,增加队列长度

通过pop操作把队列的队首给提取出来值,然后队列的队首会删除,形成新队首

通过front,back函数得到队首和队尾的值

详细的例子:

// queue的使用 q.pop()使用后弹出队列第一个
// 也可以是结构体队列,栈
#include <iostream>
#include <queue>     //通过这行一局来使用队列
using namespace std;
int main(){
int a[] ={1,3,5,7,9,11};
queue<int> q;   声明整型的队列,名字为q
if(q.empty()){
for(int i=0;i<3;i++) q.push(a[i]);  把1 3 5 压入队列,队首为1
}
cout<<q.front()<<" "<<q.back()<<endl;  //输出队尾队首
q.pop(); q.pop();   //三次弹出
}


通过如上的代码,我们就可以实现队列的构造了,希望各位小伙伴能够理解

关键点在于:

声明队列

push进去数据

pop出来数据
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: