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("");
}