zoukankan      html  css  js  c++  java
  • 标准模板库中的队列(queue)

    //C++数据结构与算法(第4版) Adam Drozdek 著  徐丹  吴伟敏<<清华大学出版社>>

    队列容器默认由deque实现,用户也可以选择list容器来实现。如果用vector容器实现会导致编译错误,因为pop()是通过调用pop_front()来实现的,假定pop_front()是底层容器的成员函数,但是向量容器不包括这样的成员函数。

    T& back()                 返回队列的最后一个元素

    const T& back()       const 返回队列的最后一个元素

    bool empty()            如果队列为空,返回true,否则返回false

    T& front()           返回队列的第一个元素

    const T& front() const     返回队列的第一个元素

    void pop()          删除队列的第一个元素

    void push(const T& el)           在队列尾部插入元素el

    queue()           创建一个空队列

    size_type size() const             返回队列中元素的数目

     

            

  • 相关阅读:
    yii2增删改查及AR的理解
    yii2中关联查询
    yii2常用的migrate命令
    有线电视网
    选课
    没有上司的舞会
    [ZJOI2008]骑士
    【模板】树链剖分
    [ZJOI2008]树的统计
    [NOI2015]软件包管理器
  • 原文地址:https://www.cnblogs.com/Toya/p/9751486.html
Copyright © 2011-2022 走看看