数据结构——优先队列

C++ STL 优先队列

优先队列特点：除了有与队列相同的先进先出的特点之外，优先队列还有自动排序的特点。

#include<cstdio>
#include<queue>
using namespace std;
 
int main(){
	priority_queue<int>p;
	priority_queue<char>q;
	p.push(2);p.push(1);p.push(12);p.push(5);p.push(8);
	q.push('a');q.push('c');q.push('x');q.push('b');q.push('d');
	while(!p.empty()){
		printf("%d ",p.top()),p.pop();
	}
	printf("\n");
	while(!q.empty()){
		printf("%c ",q.top()),q.pop();
	}
	
	return 0;