包含min函数的栈

题目： 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都为O(1)

思路：
首先想到的是，在将元素压入栈的时候，将所有元素进行排序，比如压入元素的顺序为 {21,3,5,7,1}，第一个压入21，第二个压入3的时候需要将21先取出，然后再压入3，再压入21，以此类推，但是这样并不符合时间复杂度为O(1)。

于是想到，使用一个成员变量，保存最小值。例如{21,3,5,7,1}，当压入21的时候，最小值为21，压入3的时候，由于3比21小，则将最小值保存为3，以此类推。但如果需要得到次小值呢，是否再定义一个成员变量呢？

如果再想得到再比次小还小的一个元素呢？再定义一个成员变量保存么？
答案显然不是，这时候可以考虑用一个辅助栈来保存。

代码：

public class MinStack21 {     Stack<Integer> m_data ;     Stack<Integer> m_min;public MinStack21() {     m_data =new Stack<>();     m_min = new Stack<>();}    // 提取栈的第一个元素    public void pop() {        if (m_data.size() > 0 && m_min.size() > 0) {            m_min.pop();            m_data.pop();        }    }    // 将元素压入栈    public void push(int value) {        m_data.push(value); //不管有没有元素，value都进入栈        if (m_min.size() > 0) {            //System.out.println(m_min.size());            int min = m_min.peek();            // 如果最小栈的元素小于新元素，则在辅助栈中依然压入最小栈的栈顶元素            if (min < value)                m_min.push(min);            // 如果最小栈的栈顶元素大于value，则将value压入最小栈的栈顶            else                m_min.push(value);        } else {            m_min.push(value);        }    }    // 返回所有元素的最小值    public int min() {        int ans = Integer.MAX_VALUE;        if (m_min.size() > 0 && m_data.size()>0)            ans =  m_min.pop();        return ans;     }}