JAVA: 包含min函数的栈

最新推荐文章于 2023-04-20 17:32:16 发布

HxxxxxxxU

最新推荐文章于 2023-04-20 17:32:16 发布

阅读量328

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_27139155/article/details/79454566

版权

剑指offer 专栏收录该内容

53 篇文章 1 订阅

订阅专栏

本文介绍了一种特殊栈的数据结构实现，该栈除了具备基本的压栈和弹栈功能外，还提供了一个min函数，用于获取当前栈中的最小元素。通过使用两个栈，一个是普通栈用于存储所有元素，另一个辅助栈专门用来跟踪最小值。

摘要由CSDN通过智能技术生成

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

package StackAndQueue;

import java.util.Stack;

//实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。
public class MinStack {
    Stack<Integer>  stack;
    Stack<Integer>  minstack;
    public MinStack() {
        // do intialization if necessary
        stack=new Stack<>();
        minstack=new Stack<>();
    }

    /*
     * @param number: An integer
     * @return: nothing
     */
    public void push(int number) {
        // write your code here
        stack.push(number);
        if(minstack.isEmpty()){
            minstack.push(number);
        }else{
            if(number<=minstack.peek()){
                minstack.push(number);
            }
        }
    }

    /*
     * @return: An integer
     */
    public int pop() {
        // write your code here
        int data=stack.pop();
        if(data==min()){
            minstack.pop();
        }
        return data;
    }

    /*
     * @return: An integer
     */
    public int min() {
        // write your code here
        return minstack.peek();
    }
}