【左神】僅使用遞歸和棧實現棧的逆轉

題目

 

對一個棧,僅使用遞歸方法和本棧,實現棧的逆轉。例如,壓入順序:1,2,3,4,5,彈出順序也是1,2,3,4,5

 

設計思路

 

設計遞歸函數1:

通過遞歸彈出,獲取棧底元素last,返回棧底元素,其他元素位置不變。

 

 

設計遞歸函數2:

 

將棧頂元素一次彈出,倒數第二彈出,倒數第三彈出,直至棧頂元素,依次壓入棧頂,第二個元素,直至最後一個元素。這樣實現了元素的逆轉。

 

發佈了363 篇原創文章 · 獲贊 40 · 訪問量 6萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章