劍指offer：包含min函數的棧

題目描述 定義棧的數據結構，請在該類型中實現一個能夠得到棧中所含最小元素的min函數（時間複雜度應爲O（1））。   要求以時間複雜度爲O(1)來得到棧中的最小元素，那就要保證最小元素一直在棧頂，這樣纔可以隨時彈出。如果在原本的棧中操作，這樣就不能保證棧中最後進入的元素最先被彈出了，因此我們需要藉助外部空間來進行操作。 如果我們定義一個變量min來表示最小元素，每當壓入棧一個元素，都將這個元素和最

>>阅读原文<<