《Coding Interview Guide · 棧和隊列》閱讀筆記(三)

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