包含min函数的栈

题目描述：

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

解题思路：

1.建立两个栈，栈date存储未处理的元素。

2.将栈date的栈顶元素和下一个元素相比，当栈顶元素较小时，栈顶元素入min栈。

实际操作：

Stack<Integer> date=new Stack<>();
Stack<Integer> min = new Stack<>();
public void push(int node) {
//将元素压入存储栈
date.push(node);
//min栈，首个入栈元素一定最小
if (min.isEmpty()) min.push(node);
//当元素小于栈顶元素时，入栈
if (node < min.peek()) min.push(node);
else min.push(min.peek());
}

public void pop() {
if (!date.isEmpty()) {date.pop();min.pop();}
}

public int top() {
return date.peek();
}

public int min() {
if (min.isEmpty()) return 0;
return min.peek();
}