优先级队列

STL优先级队列

• priority_queue:自适应容器（容器适配器），不能使用list

• 最大值优先级队列：最大的在队列的最前面

• 最小值优先级队列：最小的在队列最前面

• 包含的头文件 queue

• 函数接口

  priority_queue<int,deque< int > > pq; //默认最大值优先级队列

  priority_queue<int,vector< int > > pq;

  priority_queue< int, deque< int >,greater< int >> pq;//最小值优先级队列

  pq.empty();

  pq.size();

  pq.top();

  pq.pop();

  pq.push(item);