栈和队列之设计一个有getMin功能栈

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

分析：在设计上我们使用两个栈，一个栈用来保存当前栈中的元素，其功能和一个正常的栈没有区别，这个为stackData;另一个栈用于保存每一步的最小值，这个栈为stackMin。

1.压入规则

假设当前数据为newNum，先将其压入stackData,然后判断stackMin是否为空

如果为空，则newNum也压入stackMin

如果不为空，则比较newNum和stackMin的栈顶元素哪一个更小；如果newNum更小或者两者相等，则newNum也压入stackMin；

如果stackMin中元素更小，则stackMin不压入任何内容

2.弹出规则

先在stackData中弹出栈顶元素，记为value，然后比较当前stackMin的栈顶元素和value哪一个更小。当value值等于stackMin的栈顶元素时，stackmin弹出栈顶元素；当value大于stackMin的栈顶元素时，stackMin不弹出栈顶元素，返回value；

代码如下

import java.util.Stack;

public class Solution {
    private Stack<Integer> stackData=new Stack<>();
    private Stack<Integer> stackMin=new Stack<>();

    
    public void push(int node) {
        if(stackMin.isEmpty()){
            stackMin.push(node);
        }else if(node<=min()){
            stackMin.push(node);
        }
        stackData.push(node);
        
    }
    
    public void pop() {
        if(stackData.isEmpty()){
           throw new RuntimeException("your stack is empty");
        }
        int value =stackData.pop();
        if(value==min()){
            stackMin.pop();
        }
     
    }
    
    public int top() {
        return stackData.peek();
        
    }
    
    public int min() {
        if(stackMin.isEmpty()){
            throw new RuntimeException("your stack is empty");
        }
        return stackMin.peek();
        
    }
}