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

STL——queue

时间:2019-02-06 15:53:05      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:size   oid   进入   its   ace   clear   删除   bit   插入数据   

  队列是一种先进先出 (FIFO) 的数据结构,它允许在一端插入数据,在另一端删除数据。最先进入队列的数据最先出队列。除此之外,队列还允许访问队头元素和队尾元素、获取队列长度和判断空列队等操作。
队列不提供遍历的方法,也不提供迭代器。

back()返回最后一个元素

empty()如果队列空则返回真

front()返回第一个元素

pop()删除第一个元素

push()在末尾加入一个元素

size()返回队列中元素的个数

#include <bits/stdc++.h>
using namespace std;
void clear(queue<int> &q)
{
    queue<int> q2;
    swap(q2,q);
}
int main()
{
    queue<int> q;
    for(int i=1;i<4;i++)
    {
        q.push(i);//将i接到队列的末尾
    }
    cout<<"队列中的第一个元素为:"<<q.front()<<endl;
    cout<<"队列中的最后一个元素为:"<<q.back()<<endl;

    q.pop();//队列的第一个元素删除
    cout<<"队列中的第一个元素为:"<<q.front()<<endl;

    clear(q);//清空队列
    if(q.empty()){
        cout<<"队列为空"<<endl;
    }else{
        cout<<"队列不为空"<<endl;
    }
    return 0;
}

 

STL——queue

标签:size   oid   进入   its   ace   clear   删除   bit   插入数据   

原文地址:https://www.cnblogs.com/tonyyy/p/10353722.html

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