题目描述:
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的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();
}