首先得了解到，棧和佇列最大的不同就在於 棧是先進後出 ，佇列是 先進先出
思路：先把資料存到乙個棧s1 ， 再從棧s1 出到s2中，返回s2 就實現了
解析：其實就像之前我寫的乙個 部落格裡面提到的乙個方法叫 「三步翻轉法」， 這裡就是使用了 棧和佇列的特性相反，從而實現了兩次逆序==>順序的過程。
實現如下：
templateclass queue_by_2stack
void pop()//頭刪
}_s2.pop();
} t& back()
}return _s1.top();
} t& front()
}return _s2.top();
} bool empty()
private:
stack_s1;
stack_s2;
};
其實有時候身邊就有那種 把東西寫出來 卻不知道怎麼測的小盆友， 所以還是給出 測試的函式
測試：void funtest4()
{ queue_by_2stackqb;
qb.push(1);
qb.push(2);
cout << qb.back() << ' ';
cout << qb.front() << endl;
qb.pop();
qb.pop();
qb.push(3);
qb.push(4);
cout<
使用兩個佇列實現乙個棧，使用兩個棧實現乙個佇列
一 棧與佇列的特點 一 棧 棧 一種特殊的線性表，其只允許在固定的一端進行插入和刪除元素操作。進行資料插入和刪除操作的一端稱為棧頂，另一端稱為棧底。不含任何元素的棧稱為空 棧，棧又稱為後進先出的線性表。棧的特點 後進先出 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...