题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中，调用min,push及pop的时间复杂度都是O(1).
分析：对于这个题目，需要借助一个成员变量或一个栈来帮助解决问题，但一个成员变量显然是不够的，这里就用到另外一个辅助栈来存储每次数据栈中的最小值。
举个例子：
我们分别压入 5,7,4,2,那么对应的最小值是5,5,4,2,即辅助栈此时为5,5,4,2；
弹出的时候，(5,7,4,2)弹出2，最小值为4，辅助栈也弹出2，为(5,5,4)，栈顶4，为最小值；
继续弹出4，数据栈为(5,7)，最小值为5，辅助栈为(5,5)，栈顶为5,。以此类推。
由此我们可以给出代码：
import java.util.Stack;
public class
StackWithMin {
Stack<Integer> m_data=new
Stack<Integer>();
Stack<Integer> m_min=new
Stack<Integer>();
public void
push(int
node) {
m_data.push(node);
if(m_min.empty() || node<m_min.peek())
m_min.push(node);
else
m_min.push(m_min.peek());
}
public void
pop() {
m_data.pop();
m_min.pop();
}
public int
top() {
return m_data.peek();
}
public int
min() {
return m_min.peek();
}
}