Ex11_11.cpp
上传用户:wuzhousb
上传日期:2022-07-12
资源大小:380k
文件大小:1k
源码类别:

书籍源码

开发平台:

Visual C++

  1. //【例11.11】优先级队列类演示,头文件用<queue>,优先级用数表示,数值越大优先级越高。
  2. #include<iostream>
  3. #include<queue>
  4. #include<functional>
  5. using namespace std;
  6. int main(){
  7. priority_queue<int> prioque;
  8. //实例化存放int值的优先级队列,并用deque作为基础数据结构
  9. prioque.push(7);//压入优先级队列
  10. prioque.push(12);
  11. prioque.push(9);
  12. prioque.push(18);
  13. cout<<"从优先级队列中弹出"<<endl;
  14. while(!prioque.empty()){
  15. cout<<prioque.top()<<'t';//取最高优先级数据
  16. prioque.pop();//弹出最高优先级数据
  17. }
  18. cout<<endl;
  19. return 0;
  20. }