數據結構與算法（三）兩個數組實現MIN棧問題

附上博客連接，歡迎你們來交流和學習。 上一節介紹了合併兩個有序鏈表的操做，帶你們簡單的熟悉了鏈表這一數據結構以及經過遞歸來實現鏈表的合併，這一節爲你們帶來一道求棧中最小元素的問題，先看題目要求： 題目：定義棧的數據結構，請在該棧中實現一個可以獲得棧中最小元素的MIN函數。在該棧中，調用MIN、PUSH、POP的時間複雜度均是O（1）。 根據題目能夠看出，本次咱們涉及的數據結構是棧(Stack),先

>>阅读原文<<