包含min函数的栈

来源:互联网 发布:关于网络的诗歌 编辑:程序博客网 时间:2024/06/10 10:19


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


import java.util.Stack;public class Solution {        Stack<Integer> data = new Stack<>();    Stack<Integer> min = new Stack<>();    int tmp = 0;    public void push(int node) {        if (tmp != 0) {            if (node < tmp) {                min.push(node);                tmp = node;            }            data.push(node);        } else {            data.push(node);            min.push(node);            tmp = node;        }    }    public void pop() {        int num = data.pop();        int num1 = min.pop();        if (num != num1)            min.push(num1);    }    public int top() {        return data.peek();    }    public int min() {        return min.peek();    }}