STL--queue

原创 2016年05月31日 13:43:14
#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
    struct Info
    {
        string name;
        int  score;
    bool operator  < (const Info &a) const
    {
        return a.score<score;
    }
    };
int main(int argc, char* argv[])
{
    queue<int> q;
    q.push(2);
    q.push(4);
    q.push(8);
    q.push(1);
    cout<<q.size()<<endl;
    cout<<q.empty()<<endl;
    cout<<q.front()<<endl;
    cout<<q.back()<<endl;
    while(q.empty()!=true)
    {
        cout<<q.front()<<' ';
        q.pop();
    }
    cout<<endl<<"_________________________________________"<<endl;

    priority_queue<int> pq;
    pq.push(2);
    pq.push(4);
    pq.push(8);
    pq.push(1);
    cout<<pq.size()<<endl;
    while(pq.empty()!=true)
    {
        cout<<pq.top()<<' ';
        pq.pop();
    }
    cout<<endl;

    priority_queue <Info> m1;
    Info info;
    info.name="Jack";
    info.score=60;
    m1.push(info);
    info.name="Peter";
    info.score=80;
    m1.push(info);
    info.name="Marry";
    info.score=100;
    m1.push(info);
    while(!m1.empty())
    {
        cout<<m1.top().name<< ' '<<m1.top().score<<endl;
        m1.pop();
    }



    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

STL容器queue的使用

  • 2014年07月20日 21:39
  • 25KB
  • 下载

STL中priority_queue

  • 2011年03月07日 12:32
  • 34KB
  • 下载

C++ 标准模板库STL 队列 queue 使用方法与应用介绍(一)

queue queue模板类的定义在头文件中。 与stack模板类很相似,queue模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deq...

【STL学习】优先级队列Priority Queue详解与C++编程实现

优先级队列Priority Queue介绍 优先级队列是一个拥有权值观念的queue。它允许在底端添加元素、在顶端去除元素、删除元素。 优先级队列内部的元素并不是按照添加的顺序排列,而是自...

STL——stack/queue 的使用方法 C++

1、stack stack 模板类的定义在头文件中。 stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要 的,在不指定容器类型时,默认的容器类型为deque。...

STL学习笔记— —特殊容器queue

简介在头文件 中定义namespace std { template class queue; }queue就是数据结构里队列的实现,先进先出。定义中的第二个参数用来定义queue内部存放...

STL常用容器总结——queue单向队列

原文 单向队列和栈类似,栈是只在栈顶添加或移除数据,单向队列是从队尾添加数据,从队头移除数据。栈是先进后出(FILO),单向队列是先进先出(FIFO)。在STL中,单向队列也是以别的容器作为底层数据结...

STL常用函数复习之————priority_queue

//priority_queue 优先队列 //队列中最大的元素总是位于队首,出队时先出最大的元素 (优先队列是 从大到小 排列)(可以重载 < 重新定义比较规则) #include using na...

STL之优先级队列priority_queue

priority_queue是一个拥有权值观念的queue,它允许加入新元素,移除旧元素,审视元素值。 由于是个queue,所以只允许低端加入元素,并从顶端取出元素。缺省情况下priority_qu...

STL 中队列的使用(queue)

出处:http://www.cnblogs.com/yaoyueduzhen/p/4456430.html STL 中队列的使用(queue) 基本操作: push(x) 将x压入队...
  • zhb_666
  • zhb_666
  • 2017年06月17日 12:00
  • 60
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:STL--queue
举报原因:
原因补充:

(最多只允许输入30个字)