《Coding Interview Guide · 棧和隊列》閱讀筆記（三）

如何僅使用遞歸函數和棧操作逆序一個棧 【題目】 一個棧依次壓入1、2、3、4、5，那麼從棧頂到棧底分別爲5、4、3、2、1.將這個棧轉置後，從棧頂到棧底爲1、2、3、4、5，也就是說實現棧中元素的逆序，但是隻能用遞歸函數來實現，不能用其他數據結構。 【思路】 需要使用兩個遞歸函數，第一個遞歸函數用於獲取棧底元素，並刪除棧底元素，第二個遞歸函數用於在獲取完棧底元素至棧空，並開始壓入元素入棧。 【圖示

>>阅读原文<<