zoukankan      html  css  js  c++  java
  • STL 队列

    头文件

    #include <queue>
    

    定义

    普通队列:

    queue < int > q;
    

    优先队列:

    priority_queue < int, vector< int >, greater< int > > q; //递增
    priority_queue < int, vector< int >, less< int > >q; //递减
    

    函数

    普通队列

    • void push(x):将x压入队列的末端
    • void pop():弹出队顶元素
    • int front():返回队顶元素
    • int back():返回队尾元素
    • bool empty():当队列为空时,返回true
    • int size():返回队列的长度

    优先队列

    • int push(x):将x压入队列的末端
    • void pop():弹出队顶元素
    • int top():返回队顶元素
    • int back():返回队尾元素
    • bool empty():当队列为空时,返回true
    • int size():返回队列的长度

    例子

    #include <queue>
    #include <cstdio>
    using namespace std;
    queue < int > q1;
    priority_queue < int, vector< int >, greater< int > > q2;
    priority_queue < int, vector< int >, less< int > >q3;
    int main()
    {
    	q1.push(2); q1.push(1); q1.push(3); q1.push(5); q1.push(4);
    	q2.push(2); q2.push(1); q2.push(3); q2.push(5); q2.push(4);
    	q3.push(2); q3.push(1); q3.push(3); q3.push(5); q3.push(4);
    	printf("q1.size = %d
    q1.top = %d
    ", q1.size(), q1.front());
    	printf("q2.size = %d
    q2.top = %d
    ", q2.size(), q2.top());
    	printf("q3.size = %d
    q3.top = %d
    ", q3.size(), q3.top());
    	printf("q1:");
    	while (!q1.empty())
    	{
    		printf("%d ", q1.front());
    		q1.pop();
    	}
    	puts("");
    	printf("q2:");
    	while (!q2.empty())
    	{
    		printf("%d ", q2.top());
    		q2.pop();
    	}
    	puts("");
    	printf("q3:");
    	while (!q3.empty())
    	{
    		printf("%d ", q3.top());
    		q3.pop();
    	}
    	puts("");
    }
    
  • 相关阅读:
    uoj35 后缀排序
    bzoj1026windy数
    poj2761 feed the dog
    codevs2875RY哥查字典
    bzoj1683[Usaco2005 Nov]City skyline 城市地平线
    codevs2464超级麻将
    初赛乱记
    让NOI Linux变得可用
    [HAOI2015] 按位或
    一句话CF
  • 原文地址:https://www.cnblogs.com/xuyixuan/p/9440977.html
Copyright © 2011-2022 走看看