19、包含Min函數的棧

題目描述：   定義棧的數據結構，請在該類型中實現一個能夠得到棧的最小元素的min函數。在該棧中，調用min、push及pop的時間複雜度都是O(1)。 解題思路：   把每次的最小元素（之前的最小元素和新壓入棧的元素兩者的較小值）都保存起來放到另外一個輔助棧裏。下圖展示了棧內壓入3、4、2、1之後接連兩次彈出棧頂數字再壓入0時，數據棧、輔助棧和最小值的狀態。   從表中我們可以看出，如果每次都把

>>阅读原文<<