劍指offer--面試題21:包含min函數的棧--Java實現

題目描述： 定義棧的數據結構，請在該類型中實現一個可以獲得棧的最小元素的min函數。java 思路： 若是隻用一個元素保存最小的元素，那麼當最小的元素被彈出後，就沒有辦法獲得剩餘元素中最下的元素。 因此，最好的辦法是將每次的最小元素（以前的最小元素和新壓入的元素二者的較小者）都保存起來放到另一個輔助棧裏。web 這是劍指offer書中的舉例一個模擬過程： 數據結構 代碼：svg import ja

>>阅读原文<<