queue的用法

40 篇文章 0 订阅
25 篇文章 0 订阅

queue<type>Q;

初始化时必须要有数据类型,容器可省略,省略时则默认为deque 类型

  1. push() 在队尾插入一个元素
  2. pop() 删除队列第一个元素
  3. size() 返回队列中元素个数
  4. empty() 如果队列空则返回true
  5. front() 返回队列中的第一个元素
  6. back() 返回队列中最后一个元素
  7. 1:push()在队尾插入一个元素

     queue <string> q;
        q.push("first");
        q.push("second");
        cout<<q.front()<<endl;
    输出 first

    2:pop() 将队列中最靠前位置的元素删除,没有返回值

    queue <string> q;
        q.push("first");
        q.push("second");
        q.pop();
        cout<<q.front()<<endl;
    输出 second 因为 first 已经被pop()函数删掉了

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

      queue <string> q;
           q.push("first");
           q.push("second");
           cout<<q.size()<<endl;
    输出2,因为队列中有两个元素

    4:empty() 如果队列空则返回true

    queue <string> q;
        cout<<q.empty()<<endl;
        q.push("first");
        q.push("second");
        cout<<q.empty()<<endl;
    分别输出1和0
    最开始队列为空,返回值为1(ture);
    插入两个元素后,队列不为空,返回值为0(false);

    5:front() 返回队列中的第一个元素

    queue <string> q;
        q.push("first");
        q.push("second");
        cout<<q.front()<<endl;
        q.pop();
        cout<<q.front()<<endl;

    第一行输出first;
    第二行输出second,因为pop()已经将first删除了

    6:back() 返回队列中最后一个元素

    queue <string> q;
    q.push("first");
    q.push("second");
    cout<<q.back()<<endl;
    输出最后一个元素second
     

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值