C++ queue的基本使用

队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。它是一种先进先出（First In First Out）的线性表，简称FIFO。
队列在对头删除元素，队尾插入元素。

在c++的基本库中也有关于队列的基本操作。

#include<queue>
queue<int> q;
int num;

q.front();  //返回对头元素
q.back();   //访问队尾元素
q.push(num);//入队操作
q.pop();    //出队操作
q.empty();  //如果队列为空则返回真
q,size() ;  //返回队列大小

queue的所有初始化方式：https://zh.cppreference.com/w/cpp/container/queue/queue

在头文件中，还定义了一个非常有用的模版类priority_queue(优先队列），优先队列与队列的差别在于优先队列不是按照入队的顺序出队，而是按照队列中元素的优先权顺序出队（默认为大者优先，也可以通过指定算子来指定自己的优先顺序）。

priority_queue模版类有三个模版参数，元素类型，容器类型，比较算子。其中后两个都可以省略，默认容器为vector，默认算子为less，即小的往前排，大的往后排（出队时序列尾的元素出队）。

定义priority_queue对象的示例代码如下：

priority_queueq1;

priority_queue<pair<int,int> >q2;

priority_queue<int,vector，greater >q3;//定义小的先出队

示例：

#include<iostream>
#include<queue>
#include<stdlib.h>
using namespace std;
class T
{
public:
	int x,y,z;
	T(int a,int b,int c):x(a),y(b),z(c)
	{
	}
};
bool operator<(const T&t1,const T&t2)
{
	return t1.z<t2.z;
}
int main(void)
{
	priority_queue<T>q;
	q.push(T(4,4,3));
	q.push(T(2,2,5));
	q.push(T(1,5,4));
	q.push(T(3,3,6));
	while(!q.empty())
	{
		T t=q.top();
		q.pop();
		cout<<t.x<<" "<<t.y<<" "<<t.z<<endl;
	}
	system("Pause");
	return 1;
}

原文链接：https://blog.csdn.net/chao_xun/article/details/8037438