佇列是先進先出，而棧是先進後出；
考慮到我們取棧頂元素的便利性，我們在實現時使得棧頂等於佇列頭；
由於棧的pop彈出棧頂元素，而佇列的pop也是彈出棧頂元素，所以我們需要特別處理的是插入操作。
由於往棧中新增元素相當於往佇列頭新增元素，因此我們需要在兩個佇列中進行元素的轉移，比較簡單的實現是：
1.q1和q2在任一時刻至少有乙個為空，即如果有元素，所以元素只在同乙個佇列中。
2.當有元素需要插入時，將插入的元素插入到空的佇列中，並將另一非空佇列的元素轉移到該佇列中，於是插入的元素新增到了佇列頭中。
（當然，你可以換一種思路，把佇列尾與棧頂對應起來，這樣子需要特別處理的是pop操作以及top操作，相比起來，本文的做法更加簡便，因為只需要對插入操作特別處理）
具體c++**實現如下：
class stack
}else}}
// removes the element on top of the stack.
void pop()
// get the top element.
int top()
// return whether the stack is empty.
bool empty()
private:
queue
q1, q2;
};
使用兩個佇列實現乙個棧，使用兩個棧實現乙個佇列
一 棧與佇列的特點 一 棧 棧 一種特殊的線性表，其只允許在固定的一端進行插入和刪除元素操作。進行資料插入和刪除操作的一端稱為棧頂，另一端稱為棧底。不含任何元素的棧稱為空 棧，棧又稱為後進先出的線性表。棧的特點 後進先出 lifo 二 佇列 佇列 只允許在一端進行插入資料操作，在另一端進行刪除資料操...
兩個棧實現乙個佇列 兩個佇列實現乙個棧
這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將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...