1、stack

2、priority_queue           #include<queue>

(1)基礎介紹

priority_queue 優先佇列，其底層是用堆來實現的。

模板宣告帶有三個引數:

priority_queue<Type, Container, Functional>

其中Type為資料型別， Container 為儲存資料的容器，Functional 為元素比較方式。

Container必須是用陣列實現的容器，比如 vector, deque 但不能用 list.

STL裡面預設用的是 vector.比較方式預設用 operator< , 所以如果你把後面倆個引數預設的話，

預設的優先佇列就是大頂堆，隊頭元素最大。

   //等價  最大優先佇列
    priority_queue<int> q;
    priority_queue<int,vector<int>,less<int> >;//後面有一個空格

其中第二個引數( vector )，是來承載底層資料結構堆的容器，第三個引數( less )，則是一個比較類，less 表示數字大的優先順序高，而 greater 表示數字小的優先順序高。

//最小優先佇列 隊頭最小    
priority_queue<int,vector<int>,greater<int
 
> >q;