简介
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出来数据