劍指offer第二版面試題9：用兩個隊列實現棧（JAVA版）

題目：用兩個隊列實現棧。 分析：通過一系列的棧的壓入和彈出操作來分析用隊列模擬一個棧的過程，如圖所示，我們先往棧內壓入一個元素a。由於兩個隊列現在都是空，我們可以選擇把a插入兩個隊列中的任一個。我們不妨把a插入queue1。接下來繼續往棧內壓入b,c兩個元素。我們把它們都插入queue1。這個時候 queue1包含3個元素a,b,c其中a位於隊列的頭部，c位於隊列的尾部。 現在我們考慮從棧內彈出一

>>阅读原文<<