跟我一起學算法系列7---用兩個棧實現隊列

1.題目描述 用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 2.算法分析 首先我們需要弄清楚兩個概念，棧是先進後出，隊列是先進先出。概率有了，那麼仔細一分析發現棧和隊列剛好相反，那麼我們就可以在入棧的時候，我們將它全放進棧1中,當需要出棧的時候,我們將棧1的數據出棧，並放到棧2中，然後再將棧2依次出棧。 因此，入棧的時候，只需要使用pop方式入棧到棧1。出棧

>>阅读原文<<