棧和佇列以及優先佇列 知識點

棧的定義:stack《資料型別》 + 棧的名稱

佇列的定義: queue《資料型別》 + 佇列名稱

**實現(以int為例)

stack sta ;

queue que ;

棧名sta，佇列名que

sta. push ();//元素入棧
que. push ();//元素佇列
sta.pop ();//最頂端元素出棧
que.pop ();//最底端元素出佇列
sta.top ();//查詢棧頂元素
que. front ();//查詢佇列頂端元素
sta. empty ();//判斷棧是否為空
que. empty ();//判斷佇列是否為空
while (! sta. empty ()) sta.pop ();//棧的清空
while (! que. empty ()) que.pop ();//佇列的清空

的順序不能決定出的順序，優先佇列出的順序是按照自己設

置的優先等級來出佇列的，如果自己不設定優先順序的話，默

認優先順序為越大優先順序越高。

priority_queue que ;

que .push ();
que .pop ();
que .top ();//top返回優先順序最高的數。注意 不能用front！
que .empty ();

更改這個優先順序呢？

//int 型優先順序的設定，一定要注意最後兩個》之間有乙個空格，否則編譯時會報錯 

priority_queue , greater > que ;
priority_queue ,less > que ;
//樣例
#include#include#include#includeusing namespace std;
priority_queue , greater> q ;//從小到大輸出 
int main()
while(! q.empty())
{ cout