問題：有兩個棧s1和s2，實現佇列的push和pop功能。
一般思路：始終維護s1作為儲存空間，並以s2作為臨時緩衝區。s1實現入隊操作，s2實現出隊操作。
1，入隊時，將元素壓入s1。
2，出隊時，將s1的元素逐個「倒入」（彈出並壓入）s2，將s2的頂元素作為出隊元素，之後再將s2剩下的元素逐個「倒回」s1中。
見下面示意圖：
上述思路，可行性毋庸置疑，但是有乙個小細節可以優化。即：在出隊時，將s1元素逐個「倒入」s2時，原來在s1中最後乙個元素不用「倒入」s2中（即只需倒入s1.count()-1個即可），可以直接將其彈出作為出隊元素返回。這樣可以減少一次壓棧操作。
思路變種，如下：
入隊時，先判斷s1是否為空，如不為空，說明所有元素都在s1，此時將入隊元素直接壓入s1；如為空，要將s2的元素逐個「倒回」s1，再壓入入隊元素。
出隊時，先判斷s2是否為空，如不為空，直接彈出s2的頂元素並出隊；如為空，將s1的元素逐個「倒入」s2，把最後乙個元素彈出並出隊。
相對於第一種方法，變種的
s2好像比較「懶」，每次出隊後，並不將元素「倒回」
s1，如果趕上下次還是出隊操作，效率會高一些，但下次如果是入隊操作，效率不如第一種方法。
兩個棧實現乙個佇列 兩個佇列實現乙個棧
這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將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...