设计一个有getMin功能的栈

在实现栈的基本功能基础上,再实现返回栈中最小元素的操作

解题方案:
1、设计两个栈,stackData栈用来存放所有数据,stackMin 用来存放每一步当前的最小值
2、初始 stackData 栈和 stackMin 栈中都为空,将第一个要入栈的元素都push到这两个栈中
3、此后要入栈的每一个元素 value 都要先与 stackMin中 的栈顶元素做比较
     3.1 如果 value <= stackMin.peek(),将该value同时压入stackData栈和stackMin栈中
     3.2 如果 value > stackMin.peek(),则该value只压入stackData栈中
4、当所有数据全部入栈后,stackMin栈的栈顶元素即为stackData栈中的最小值

public class MyStack {
    private static Stack<Integer> stackData;
    private static Stack<Integer> stackMin;

    public static void main(String[] args) {
        MyStack myStack = new MyStack();
        myStack.push(3);
        myStack.push(4);
        myStack.push(5);

        System.out.println(myStack.getMin());
    }
    //栈的初始化
    public MyStack(){
        stackData = new Stack<Integer>();
        stackMin = new Stack<Integer>();
    }
    //入栈
    public void push(int value){
        if (stackMin.empty()){
            stackMin.push(value);
        }else if (value <= getMin()){   //新入栈的值小于stackMin栈中的值
            stackMin.push(value);
        }
        stackData.push(value);
    }
    //出栈
    public int pop(){
        if (stackData.empty()){
            throw new RuntimeException("栈中没有数据!");
        }
        return stackData.pop();
    }
    //获取最小值栈中的元素
    public int getMin(){
        if (stackMin.empty()){
            throw new RuntimeException("stackMin栈中没有数据!");
        }else {
            return stackMin.peek();//返回栈顶元素
        }
    }
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值