用兩個棧模擬實現一個隊列，其最大容量是多少？

題目：如何用兩個棧模擬實現一個隊列? 如果這兩個堆棧的容量分別是m和n（m>n)，你的方法能保證隊列的最大容量是多少？ （這裏討論的是順序棧，如果是鏈式棧的話完全沒有必要考慮空間） 分析：棧的特點是「後進先出(LIFO)」，而隊列的特點是「先進先出(FIFO)」。用兩個棧模擬實現一個隊列的基本思路是：用一個棧作爲存儲空間，另一個棧作爲輸出緩衝區，入隊時把元素按順序壓入兩棧模擬的隊列，出隊時按入隊的

>>阅读原文<<