利用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实现队列的主要内容,如果未能解决你的问题,请参考以下文章

利用STL实现动态数组

手撕STL——队列的内部实现

STL系列之三 queue 单向队列

stl栈和队列的内部实现

C++ STL:优先级队列priority_queue的使用方法和模拟实现

优先队列实现dijkstra算法C++代码