數據結構——獲取棧的最小值

獲取棧的最小值 定義棧的數據結構，要求添加一個min函數，能夠得到棧的最小元素。要求函數min、push以及pop的時間複雜度都是O(1)。   思考過程 對於push和pop操作來說，都很簡單，無論是數組實現棧，還是鏈表實現棧都很容易。但是唯獨min函數不好做。 首先對於棧這個數據結構來說，我們只能獲取第一個元素，也就是棧頂的元素。我們不能訪問到別的元素，所以我們不行也不可能去遍歷獲取棧的最小值

>>阅读原文<<