码迷,mamicode.com
首页 > 其他好文 > 详细

利用STl实现队列

时间:2017-09-29 16:32:52      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:利用   长度   back   bsp   cin   size   main   push   实现   

队列的使用注意: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实现队列

标签:利用   长度   back   bsp   cin   size   main   push   实现   

原文地址:http://www.cnblogs.com/79707536wc/p/7611075.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!