定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的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
private Stack
【栈和队列之设计一个有getMin功能栈】
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 =https://www.it610.com/article/stackData.pop();
if(value=https://www.it610.com/article/=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();
}
}
