Java（三）如何用棧實現隊列

如何用棧實現一個隊列 棧：先進後出 隊列：先進先出 思路：一個棧是無法實現隊列操作的，所以我們需要考慮是否可以用兩個棧去實現 既然這時候我們有兩個棧，可以讓其中一個棧作爲隊列的入口，負責插入新元素 另一個棧作爲隊列的出口，負責移除老元素 兩個棧如何進行關聯 這時候我們希望最先進入的最先出去 解決方法：讓棧A中的所有元素按順序出棧，再按照出棧順序壓入棧B。 這樣一來元素從棧A彈出並壓入棧B的順序是3

>>阅读原文<<