包含min函數的棧

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

>>阅读原文<<