/*

  第20章 priority_queue优先队列容器

   20.1 priority_queue技术原理

   20.2 priority_queue应用基础

   20.3 本章小结

*/

//  第20章 priority_queue优先队列容器

//   20.1 priority_queue技术原理

//   20.2 priority_queue应用基础 ------------------------------------------------------------------------------

//

#include <queue>

#include <iostream>

int main(void)

{

  using namespace std;

  priority_queue < int > pq;

  pq.push();

  pq.push();

  pq.push();

  pq.push();

  pq.push();

  while(!pq.empty())

  {

    cout << pq.top() << endl; //打印出33 29 26 19 7

    pq.pop();

  }

  return ;

}

//

#include <queue>

#include <iostream>

#define QUEUE_SIZE 50

int main(void)

{

  using namespace std;

  //用双端队列deque做优先队列的底层容器

  priority_queue < int, deque < int >  > pq;

  if(pq.size() < QUEUE_SIZE)

    pq.push();

  if(pq.size() < QUEUE_SIZE)

    pq.push();

  if(pq.size() < QUEUE_SIZE)

    pq.push();

  //元素出队

  while(!pq.empty())

  {

    cout << pq.top() << endl; //打印51 36 18

    pq.pop(); //出队

  }

  return ;

}

//   20.3 本章小结