兩個棧實現乙個佇列 劍指offer第七題

題目描述

解題思路

我們定義兩個棧stack1和stack2，stack1用來插入元素，當要刪除元素時，首先將stack1中的所有元素全部push到stack2中，這樣stack1棧頂的元素就到了stack2棧底，stack1棧底的元素就到了stack2棧頂，再將其出棧。只有當stack2為空時再將stack1中的元素push到stack2中，這樣可以防止資料亂序。

**實現

class myqueue

;int myqueue::deletehead()
} int ret = stack2.top();
stack2.pop();
return ret;
}bool myqueue::empty()

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

這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將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...