例题：

分析：

题目要求我们必须在常数时间内检索到最小元素。

我们可以使用两个栈（A、B）来实现，A栈用来正常存储数据、弹出数据， B栈用于存储A栈中的最小元素，如下图：

                                

刚开始， A栈没有数据， B栈先储存一个元素MAX（整数最大值）。

添加元素时：

当向栈中加入数据时，比如先加入元素 2 ， 在A栈中直接存入 2， 同时新加入元素与 B栈的栈顶元素比较，把较小值加入B栈。保证在每次加入元素后，B栈的栈顶是本次的最小元素。

弹出元素时：

当弹出元素时，A栈正常弹出元素，同时B栈也要弹出元素

代码实现：

package leetcodeup;import java.util.LinkedList;public class MinStackLeetcode155 {static class MinStack {private final LinkedList<Integer> stack = new LinkedList<>();private final LinkedList<Integer> min = new LinkedList<>();public MinStack() {min.push(Integer.MAX_VALUE);}public void push(int val) {stack.push(val);min.push(Math.min(val, min.peek()));}public void pop() {if(stack.isEmpty()){return;}stack.pop();min.pop();}public int top() {return stack.peek();}public int getMin() {return min.peek();}}
}

这是求解这道题的第一种方法。

---

第二种方法：

其实和第一种方法思路差不多，我们可以把新添加元素和栈里面的最小元素一起加入栈中，这样我们可以少用一个栈的空间。如下图：

        ​​​​​​​        ​​​​​​​        ​​​​​​​        ​​​​​​​        

要存储这样的数据我们可以使用一种特殊的数据类型， -->   record ，它是JDK16引用的新语法，

record 是一种新的关键字，用于创建不可变的（immutable）数据类，使用 record 关键字可以简化数据类的编写，并自动提供许多常见的方法，如 equals(), hashCode(), toString() 等。

record  Data(int  val,  int  min){

}

在上面的代码中，我们定义了一个名为 Data的记录类，它有两个字段 val和 min。由于这是一个 record，Java 会自动为这个类生成 equals(), hashCode(), toString(), 和一个构造函数。并为两个字段生成对应的get、set方法。

代码实现：

static class MinStack2 {record Data(int val, int min){}private final LinkedList<Data> stack = new LinkedList<>();public void push(int val) {if(stack.isEmpty()){  //第一次添加，新元素就是栈的最小值stack.push(new Data(val, val));}else{stack.push(new Data(val, Math.min(val, stack.peek().min)));}}public void pop() {stack.pop();}public int top() {return stack.peek().val;}public int getMin() {return stack.peek().min;}}