【剑指offer】实现包含min函数的栈_c++设计getmin功能的栈剑指offer-优快云博客

本文链接：https://blog.youkuaiyun.com/chris__x/article/details/104597137

本文介绍了一种使用两个栈实现最小值栈的方法，主栈用于存储所有数据，辅栈则用来保存当前的最小值。通过判断新数据与辅栈顶元素的大小关系，决定是否将新数据压入辅栈，从而保证辅栈顶始终是最小值。

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

思路：定义两个栈来实现，比如放第一个数字3，stack1正常添加，stack2为空，此时也正常添加，添加第二个数字2，stack1添加，stack2不添加，添加第三个数字1，stack1正常添加，由于(node < stack2.peek()），stack2也添加，最终pop出来的stack2.peek()就是最小的

import java.util.Stack;
public class Solution {
    Stack<Integer> stack1 = new Stack<>(); //创建两个栈 Stack1作为主栈
    Stack<Integer> stack2 = new Stack<>(); //用辅栈来存放最小数据
    public void push(int node) {
        stack1.push(node); //主栈存放数据
        if (stack2.isEmpty()) { //如果辅栈为空，添加该数据。
            stack2.push(node);
        }
        else if (node < stack2.peek()) {//如果新添数据比辅栈最小值还要小，那么辅栈添加该数据
            stack2.push(node);
        }
    }
    public void pop() { //在弹出的时候，如果当前弹出值为最小值，辅栈也进行pop。
        if(stack1.peek()==stack2.peek())
            stack2.pop();
            stack1.pop();
    }
    public int top() {
        return stack1.peek(); //top只是返回栈顶元素，不用进行增删操作。
    }
    public int min() {
        return stack2.peek(); //返回辅栈栈顶元素，栈顶存放的是最小元素。
    }
}