2019年面試題：由兩個棧組成的隊列

由兩個棧組成的隊列 【題目】 編寫一個類,用兩個棧實現隊列,支持隊列的基本操作(add,poll, peek)。 【解答】 棧的特點是先進後出,而隊列的特點是先進先出。我們用兩個棧正好能把順序反過來實現類似隊列的操作。 具體實現上是一個棧作爲壓入棧,在壓入數據時只往這個棧中壓入,記爲 stack Push;另一個棧只作爲彈出棧,在彈出數據時只從這個棧彈出,記爲 stackpop. 因爲數據壓入棧的

>>阅读原文<<