1. 程式人生 > >堆的應用及優先佇列

堆的應用及優先佇列

標頭檔案:

#include<queue>

宣告:

priority_queue <int> i;
priority_queue <double> d;

預設為大根堆,即從大到小排列。 

除非:

priority_queue <int,vector<int>,greater<int> > a;

其為從小到大的排列,即小根堆。

 

優先佇列和堆比的缺點:

 1.不可以通過下標來訪問陣列。  like shit!!!!!!!!!!!!!!!!!!!!