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); //從隊尾加入元素