數據結構 棧和隊列面試題 實現一個棧

實現一個棧，要求實現Push(出棧)、Pop(入棧)、Min(返回最小值)的時間   複雜度爲O(1)   實現一個棧的出棧入棧其實很簡單，可是要求Min（返回最小值）的時間複雜度爲O（1）,就需要換個思路來思考 時間複雜度爲O（1）,我們可以通過雙棧來實現，或者說一個棧裏有兩個數組存放數據，一個array來存放入棧的元素，一個min來存放當前棧內最小值，入棧的時候往array和min裏面同時入數

>>阅读原文<<