栈二：包含min函数的栈

weixin_34415923

于 2018-11-16 15:06:00 发布

阅读量40

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/ZeGod/p/9969404.html

本文介绍了一种特殊栈的实现方法，此栈除了具备基本的push和pop操作外，还提供了一个min函数用于返回栈中当前的最小元素。通过维护两个栈，一个用于存储数据，另一个用于记录入栈时的最小值，确保了min函数的高效执行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
* 题目：包含min函数的栈
* 描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
* 注：用data来保存数据，用另一个栈min保存依次入栈最小的数
* 每次入栈的时候，如果入栈的元素比min中的栈顶元素小或等于则入栈，否则不入栈。
* 方案：
* */

public class Two {
    Stack<Integer> data = new Stack<>();
    Stack<Integer> min = new Stack<>();
    
    public void push(int input) {
        data.push(input);
        if(min.isEmpty() || input<min.peek()) {
            min.push(input);
        }else {
            min.push(min.peek());
        }
    }
    public int min() {
        return min.pop();
    }
    public void pop() {
        data.pop();
        min.pop();
    }
}