天天看點

STL之優先級隊列priority_queue

  priority_queue,自适應容器(即容器擴充卡):不能由list來組建;

  最大值優先級隊列(最大值始終在對首,push進去時候)

  最小值優先級隊列;

  優先級隊列擴充卡 STL  priority_queue

  priority_queue<int, deque<int> > pg;

  priority_queue<int, vector<int> > pg;

  STL中實作的方法:

    pg.empty();

    pg.size();

    pg.top();  //檢視隊首的元素

    pg.pop();  //從隊首删除元素;

    pg.push(item);  //從隊尾加入元素

 

繼續閱讀