剑指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();    }}