數據結構：兩個棧實現一個隊列（面試題）

前言：今天第一次嘗試了電話面試實習生的經歷，問到了一道數據結構的知識，沒有答上來，現在來總結一下。 設定一個棧爲棧s1，一個爲棧s2 思路一： 入隊列： 直接壓入棧s1即可 出隊列：先把棧s1的元素彈入棧s2，彈出棧s2的棧頂元素，再將剩餘s2的元素彈回棧s1 思路二： 入隊列：如果棧s1爲空時，把棧s2所有元素彈回棧s1，否則直接壓入s1 出隊列：如果棧s2不爲空時，彈出棧s2的棧頂元素，否則把

>>阅读原文<<