ex11_11.cpp

c++程序设计教材第二版书上即课后习题源代码

//【例11.11】优先级队列类演示，头文件用<queue>，优先级用数表示，数值越大优先级越高。
#include<iostream>
#include<queue>
#include<functional>
using namespace std;

int main(){
	priority_queue<int> prioque;
	//实例化存放int值的优先级队列，并用deque作为基础数据结构
	prioque.push(7);//压入优先级队列
	prioque.push(12);
	prioque.push(9);
	prioque.push(18);
	cout<<"从优先级队列中弹出"<<endl;
	while(!prioque.empty()){
		cout<<prioque.top()<<'\t';//取最高优先级数据
		prioque.pop();//弹出最高优先级数据
	}
	cout<<endl;
	return 0;
}