兩個佇列實現乙個棧 劍指offer擴充套件

2021-09-27 08:41:07 字數 580 閱讀 5853

題目描述

使用兩個佇列實現乙個棧。實現push和pop函式。

解題思路

利用佇列先進先出的特性,我們可以使用兩個佇列來模擬棧的特性。當我們往棧中push元素時,往非空的那個佇列中push;當我們pop棧中的元素時,將非空的佇列中的元素取出來再push到本來為空的佇列中,直到剩下乙個元素時,將該元素front出來。

**實現

#include #include using namespace std;

class mystack

; void push(int x)

int pop()

int tmp = qutmp1.front();

qutmp1.pop();

return tmp;

} bool empty()

return false;

}private:

queuequ1;

queuequ2;

};int main()

for (int i = 0; i < 10; i++)

return 0;

}

兩個棧實現乙個佇列 兩個佇列實現乙個棧

這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕!用兩個棧實現乙個佇列很簡單 再將top元素push到stack 2中,然後將stack 1 pop一次直到stack 1剩下最後乙個元素,這個就是最先push進去的,我們把它pop掉就可以了,同理,我們求queue的fro...

兩個棧實現乙個佇列,兩個佇列實現乙個棧

1 兩個棧實現乙個佇列 入隊時,直接壓入stack1中。出隊時,判斷stack2是否為空,如果stack2為空,則將stack1中的元素倒入stack2中,否則直接彈出stack2中的元素。入隊操作 void enqueue stack s1,stack s2,int m 出隊操作 void deq...

兩個棧實現乙個佇列 兩個佇列實現乙個棧

方法一 public class main 出棧操作 public int deletehead while stack1.isempty return stack2.pop 方法二 public class main public int deletehead throws exception i...