隊,棧,優先佇列的操作

2021-08-08 04:17:32 字數 1063 閱讀 7993

隊是先進先出,棧是先進後出,這一點大家應該清楚,明白這一點就可以正確的選擇他們的運用了!
/*使用標準庫的佇列*/  

#include //標頭檔案

queueq; //定義乙個 int 型的佇列

q.empty() //如果隊列為空返回true,否則返回false

q.size() //返回佇列中元素的個數

q.pop() //刪除佇列首元素但不返回其值

q.front() //返回隊首元素的值,但不刪除該元素

q.push() //在隊尾壓入新元素

q.back() //返回佇列尾元素的值,但不刪除該元素

/*使用標準庫的棧*/  

#include //標頭檔案

stacks; //定義乙個 int 型的棧

s.empty() //如果棧為空返回true,否則返回false

s.size() //返回棧中元素的個數

s.pop() //刪除棧頂元素但不返回其值

s.top() //返回棧頂的元素,但不刪除該元素

s.push() //在棧頂壓入新元素

/*優先佇列*/  

/*優先順序佇列支援的操作*/

q.empty() //如果隊列為空,則返回true,否則返回false

q.size() //返回佇列中元素的個數

q.pop() //刪除隊首元素,但不返回其值

q.top() //返回具有最高優先順序的元素值,但不刪除該元素

q.push() //在基於優先順序的適當位置插入新元素

c 佇列,棧,優先佇列的基本操作

優先佇列 priority queue 的基本操作 struct node struct node empty 隊列為空返回1 pop 出隊 push 入隊 top 返回佇列中優先順序最高的元素 size 返回佇列中元素的個數 佇列 que.empty 如果隊列為空返回true,否則返回false ...

用棧實現佇列的進隊出隊操作

假設有兩個棧stack1,stack2 用這兩個棧來實現佇列的push 和 pop 操作 思路 進隊 push 操作,直接使用stack1.push 將元素進棧即可 出隊 pop 操作,先判斷stack2是否為空。若不為空,則stack2直接出棧即可 若為空,則將stack1中的元素全部出棧,並依次...

STL 棧,佇列,優先佇列

stl 棧 include includeusing namespace std struct node int main stackroot struct node x,y x.value 3 y.value 4 root.push x root.push y while root.empty r...