利用STl实现队列
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了利用STl实现队列相关的知识,希望对你有一定的参考价值。
队列的使用注意:1.无法输出数列,可以返回队尾或队首。 2.队列是先进后出,相当于一群人排队,队列头的人先走,后来的人站在队尾。 3.利用STL来实现普通队列: q.pop() 删除队首 q.front() 返回队首 q.back() 返回队尾 q.push(x) 队尾加入一个元素x q.empty() 队列为空则为真为0 q.size() 返回队列长度,元素个数 #include <algorithm> #include <cstring> #include <queue> using namespace std; #define maxn 2000 queue<int>a; int main(){ // q.pop(); q.push(); q.empty(); q.size(); //q.front(); q.back(); int n,x; cin>>n; for(int i=1;i<=n;i++){ cin>>x; a.push(x); } cout<<a.front(); }
以上是关于利用STl实现队列的主要内容,如果未能解决你的问题,请参考以下文章