zoukankan      html  css  js  c++  java
  • 【 STL学习】 queue

    本文修改自http://www.cnblogs.com/hdk1993/p/5809180.html


    1、使用queue需要声明头文件#include <queue>

    2、queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。

    3、queue 的基本操作有:
    入队,如例:que.push(x); 将x 接到队列的末端。
    出队,如例:que.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
    访问队首元素,如例:que.front(),即最早被压入队列的元素。
    访问队尾元素,如例:que.back(),即最后被压入队列的元素。
    判断队列空,如例:que.empty(),当队列空时,返回true。
    访问队列中的元素个数,如例:que.size()

    代码栗子:

    #include <iostream>
    #include <queue>
    using namespace std;
    
    int main()
    {
        queue <int> que;
        for(int i=0;i<10;i++){
            que.push(i);
        }
        if(!que.empty()){
            cout<<"队列不为空。"<<endl;
        }
        cout<<"队尾的元素为:";
        cout<<que.back()<<endl;
        cout<<"遍历队列:"<<endl;
        while(que.size()){
            cout <<que.front()<<endl;
            que.pop();
        }
        if(que.empty()){
            cout<<"元素全被弹出,队列为空。"<<endl;
        }
        return 0;
    }

    Output:

    队列不为空。
    队尾的元素为:9
    遍历队列:
    0
    1
    2
    3
    4
    5
    6
    7
    8
    9
    元素全被弹出,队列为空。

    祝你早日攒够失望,然后开始新的生活。
  • 相关阅读:
    CF219D
    HDU 4259 Double Dealing 数学题
    HDU1599 find the mincost route 最小环
    HDU3592 World Exhibition 排队判断3种情况
    POJ3694 Network 加边查询剩余桥的个数
    Flex 如何获得Tree 拖动节点的起始位置
    wcf webconfig配置
    学JS面向对象 以及里面的继承
    sqlserver 几种查询耗时
    ubuntu更改文件夹属性
  • 原文地址:https://www.cnblogs.com/LuRenJiang/p/6918805.html
Copyright © 2011-2022 走看看