zoukankan      html  css  js  c++  java
  • C++ STL--queue 的使用方法

    queue
    queue 模板类的定义在头文件中。
    与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类
    型,元素类型是必要的,容器类型是可选的,默认为deque 类型。
    定义queue 对象的示例代码如下:
    queue q1;
    queue q2;

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

    #include <cstdlib>
    #include <iostream>
    #include <queue>
    using namespace std; 
    int main()
    {
        int e,n,m;
        queue<int> q1;
        for(int i=0;i<10;i++)
           q1.push(i);//入队,如例:q.push(x); 将x 接到队列的末端。
        if(!q1.empty())//判断队列空,如例:q.empty(),当队列空时,返回true。
        cout<<"dui lie  bu kong
    ";
        n=q1.size();//访问队列中的元素个数,如例:q.size()
        cout<<n<<endl;
        m=q1.back();//访问队尾元素,如例:q.back(),即最后被压入队列的元素。
        cout<<"last"<<m<<endl;
        for(int j=0;j<n;j++)
        {
           e=q1.front();//访问队首元素
           cout<<e<<" ";
           q1.pop();//出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值
        }
        cout<<endl;
        if(q1.empty())
        cout<<"dui lie  kong
    ";
        return 0;
    }
    

    运行结果:
    在这里插入图片描述

  • 相关阅读:
    122. Best Time to Buy and Sell Stock II
    121. Best Time to Buy and Sell Stock
    72. Edit Distance
    583. Delete Operation for Two Strings
    582. Kill Process
    indexDB基本用法
    浏览器的渲染原理
    js实现txt/excel文件下载
    git 常用命令
    nginx进入 配置目录时
  • 原文地址:https://www.cnblogs.com/yonglin1998/p/11780833.html
Copyright © 2011-2022 走看看