劍指Offer--用兩個棧實現隊列--java

題目描述： 用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 解題思路： 由於隊列是先進先出的，而棧是先進後出的，所以要用2個棧來實現隊列的入隊出隊功能，隊列的入隊功能與棧的一樣，出隊時，先將第一個棧中的元素全部彈出，並倒入到第二個棧中，將第二個棧中棧頂元素彈出，並將stack2中剩下的元素倒回到stack1中，即實現一次出隊 知識回顧： Java堆棧（stac

>>阅读原文<<