題型
棧的題型比較多種多樣,和鏈表一樣比較雜,一般場景是隻在一端進行壓入或者彈出操作的題型就可以使用棧的數據結構,難點是識別這樣的場景
常考點
-
括號匹配
像括號匹配這種最經典的棧的題型
-
求棧的最小值
往往用一個輔助棧存儲當前數據棧的最小值
-
棧底出棧
利用一個臨時棧,把原來數據棧數據導入到臨時棧中,這樣臨時棧的棧頂就是數據棧的棧底了
棧的題型比較多種多樣,和鏈表一樣比較雜,一般場景是隻在一端進行壓入或者彈出操作的題型就可以使用棧的數據結構,難點是識別這樣的場景
括號匹配
像括號匹配這種最經典的棧的題型
求棧的最小值
往往用一個輔助棧存儲當前數據棧的最小值
棧底出棧
利用一個臨時棧,把原來數據棧數據導入到臨時棧中,這樣臨時棧的棧頂就是數據棧的棧底了