【王道機試筆記】stack庫/queue庫

stack庫

stack < 存儲的數據類型> 堆棧名

#include<stack>
stack<int> s;

常用的函數操作:
① empty() 判斷堆棧是否爲空
② pop() 刪除最頂上的元素(棧頂元素),這個操作是沒有返回值的,只刪除
③ push()將元素放入棧頂
④ size() 返回堆棧中元素的個數
⑤ top() 返回棧頂元素,這個操作只返回,並不會對元素進行什麼操作,需要配合pop操作

queue庫

#include<queue>
queue<int> q;

常用的函數操作:
① back()返回一個引用,指向隊列的最後一個元素。
② empty()函數返回真(true)如果隊列爲空,否則返回假(false)。
③ front()返回隊列第一個元素的引用。
④ pop()函數刪除隊列的一個元素
⑤ push() 在末尾加入一個元素
⑥ size() 返回隊列中元素的個數

最大堆:

priority_queue<int> Q;

最小堆:

priority_queue<int,vector<int>,greater<int>> Q

常用函數操作和隊列基本相同:

top 訪問隊頭元素
empty 隊列是否爲空
size 返回隊列內元素個數
push 插入元素到隊尾 (並排序)
emplace 原地構造一個元素並插入隊列
pop 彈出隊頭元素
swap 交換內容

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章