剑指Offer------包含min函数的栈

题目描述

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

1.用一个栈data保存数据，另一个栈min保存依次出现的最小数
ex:data中依次入栈 5, 4 ,3,3,3,8,10,1
     min中依次入栈5,4,3,3,3,no,no,1
no表示不入栈
每次入栈的时候，如果入栈的元素比min中的栈顶元素小或等于则入栈，否则不入栈。

import java.util.Stack;

/**
*
* @author zy
* @date 2017年10月4日 上午9:54:07
* @Decription 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
*/
public class Ex13 {
//用来存储数据的栈
Stack<Integer> data = new Stack<>();
//用来存储最小数的栈
Stack<Integer> min= new Stack<>();
Integer tmp = null;
public void push(int node) {
if (tmp != null) {
if (node <= tmp) {
tmp = node;
min.push(node);
}
data.push(node);
}else {
tmp = node;
data.push(node);
min.push(node);
}
}

public void pop() {
int num = data.pop();
int num2 = min.pop();
if (num != num2) {
min.push(num2);
}else {
//当min栈顶pop时，应该更新tmp的值
tmp = min.peek();
}

}

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

public int min() {
return min.peek();
}
}