兩個棧實現一個隊列 兩個隊列實現一個棧

轉自：http://www.cnblogs.com/tracyhan/p/5490775.html 1、兩個棧實現一個隊列 三種思路： 思路一 將stack1作爲存儲空間，stack2作爲臨時緩衝區。整個流程分爲兩種狀態，即入隊時，直接將stack1壓入棧中；出隊時，將stack1中的所有元素依次出棧壓入stack2中，再將stack2的棧頂元素彈出，最後將其倒回stack1。見下圖所示， 思路二

>>阅读原文<<