c++中级教程 STL queue-CSDN博客

本文链接：https://blog.csdn.net/eilot_c/article/details/106858182

STL queue

队列： FIFO 先进先出
自适应容器（容器适配器）

栈适配器 STL queue

queue<int, deque<int>>   q;
queue<int, list<int>>   q;
q.empty()
q.size()
q.front()
q.back()
q.pop()
q.push(item)

可以用list和deque做queue

先进先出，后进后出

// queue.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<queue>
#include<list>
#include<deque>
using namespace std;


int main()
{
	queue<int, deque<int>> a;
	queue<int, list<int>> b;
	//queue<int, vector<int>> c;  不可以，因为vector不能进行两端操作
	//队列有什么用途？？？
	queue<int> q;

	q.push(10);
	q.push(5);
	q.push(-1);
	q.push(20);
	cout << "现在队列里有" << q.size() << "个数据 " << endl;
	cout << "队首的数据：" << q.front() << endl;
	cout << "队尾的数据：" << q.back() << endl;
	q.pop();
	cout << "新的队首的数据：" << q.front() << endl;
	while (q.size() != 0)
	{
		cout << " 删除" << a.front() << endl;
		q.pop();
	}
	if (q.empty())
	{
		cout << "队列为空！"<<endl;
	}
	system("pause");
    return 0;
}

优先级队列 priority_queue

自适应容器（容器适配器）：不能使用list
最大值优先级队列、最小值优先级队列(值越大，优先级越高，值越小优先级越高)
优先级队列适配器 STL priority_queue

priority_queue<int, deque<int>> pg1;
//对队列里的数据进行随机操作，所以不能使用list
priority_queue<int, vector<int>> pg2; //vector是默认的
								//谓词
priority_queue<int, vector<int>, greater<int> pg2; //vector是默认的，最小优先队列
pg.empty()
pg.size()
pg.top()
pg.pop()
pg.push(item)
~~~~~~~~~~

// priority_queue.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<deque>
#include<vector>
#include<queue>

using namespace std;
int main()
{
	priority_queue<int, deque<int>> pg1;
    //对队列里的数据进行随机操作，所以不能使用list
	priority_queue<int, vector<int>> pg2; //vector是默认的
									//谓词
	priority_queue<int, vector<int>, greater<int> pg2; //vector是默认的，最小优先队列

	pg2.push(10);
	pg2.push(5);
	pg2.push(-1);
	pg2.push(20);
	cout << "优先级队列一共有： " << pg2.size() << "个数据" << endl;
	cout << pg2.top() << endl;
	while (!pg2.empty())
	{
		cout << "从优先级队列里删除： " << pg2.top() << endl;
		pg2.pop();
	}
	system("pause");
    return 0;
}
优先级队列一共有： 4个数据
20
从优先级队列里删除： 20
从优先级队列里删除： 10
从优先级队列里删除： 5
从优先级队列里删除： -1
请按任意键继续. . .

~~