入隊：
直接進棧1；
出隊：
1. 如果棧2不為空，直接彈出棧2棧頂元素；
2. 如果棧2為空，先把棧1的元素依次壓入到棧2，然後彈出棧2頂元素。
class solution
int pop()
}res=stack2.top();
stack2.pop();
return res;
}private:
stack
stack1;
stack
stack2;
};
兩個佇列實現乙個棧：
q1是專職進出棧的，q2只是個中轉站
入棧：直接入佇列q1即可
出棧：把q1的除最後乙個元素外全部轉移到隊q2中,然後把剛才剩下q1中的那個元素出佇列。之後把q2中的全部元素轉移回q1中
兩個棧實現乙個佇列 兩個佇列實現乙個棧
這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將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...