算法設計系列-05

題目

使用隊列結構實現棧的功能

思路分析

隊列是先進先出的, 而棧是先進後出的, 那該如何實現呢?

當數據進隊列時, 正常進隊列即可, 問題是出的時候, 如何將最後進來的數據彈出呢? 我們將一個隊列所有數據都出隊列, 並進入另一個隊列保存下來, 只留下一個數據, 這個數據不就是最後進來的麼, 將這個數據返回不就成了麼.

思路很簡單, Java代碼簡單實現如下:

算法設計系列-05


分享到:


相關文章: