休閑小棧是什么意思

1.最小堆棧是多少？有哪些應用場景？如何實現最小棧且get_min的時間復雜度為O（1）？算法思想算法實現圖

2.最小堆棧是多少？

3.最小堆棧也是一個堆棧（所有存儲的元素都是數字），但這個數據結構與普通堆棧有相同的方法，如push、pop和top，并且還有一個獲取當前堆棧中最小元素的方法。

4.我還沒想好

5.首先，必須有一個變量來保存最小元素值或間接保存最小元素值。那么這個變量是什么呢？列表、字典還是其他？

6.逐步分析，如何在不影響push、pop和top操作的情況下獲得最小值，那么有兩個數據需要保存:元素的值（這樣pop和push的操作就不會受到影響）和實時最小元素（這必須是一個不斷變化的值）。

7.如果保存的最小值由數組保存，則在執行push和pop時，數組將相應地更新。這肯定無法在O（1）的時間復雜度內完成。如果我們不能直接保存元素，那么我們可以保存堆棧中的元素與最小元素之間的關系，這樣我們就可以在執行pop和push時進行計算和保存，同時還有一個保存實時最小值的變量，這樣我們就可以在O（1）時間內獲得最小元素。

8.想法已經說了，如何實施呢？第一次推時，將此元素作為最小元素min。在后續的push操作中，首先判斷當前元素是否小于，如果不小于，則將元素值存儲在堆棧中（此值必須大于0，因為num大于min）；如果num小于min，也將其存儲在堆棧中（小于0），并記住更新該值。彈出時，首先判斷棧頂的元素數據是否大于0。如果大于0，則pop的值應為（因為保存時是）；如果小于0，應該是在pop的時候，min應該同時更新。同時get_min _ min時直接返回min的值是整個棧元素中的最小值。

9.實施結果: