最小棧

1、通過輔助棧,獲取棧中的最小值 思路: 要做出這道題目,首先要理解棧結構先進後出的性質。 對於棧來說,如果一個元素 a 在入棧時,棧裏有其它的元素 b, c, d,那麼無論這個棧在之後經歷了什麼操作,只要 a 在棧中,b, c, d 就一定在棧中,因爲在 a 被彈出之前,b, c, d 不會被彈出。 因此,在操作過程中的任意一個時刻,只要棧頂的元素是 a,那麼我們就可以確定棧裏面現在的元素一定是
相關文章
相關標籤/搜索