Java实现栈和最小栈的方法

更新时间：2026年02月25日 10:47:21 作者：祈安_.

栈（Stack）是一种常用的数据结构,其核心特点是先进后出,这篇文章主要介绍了Java实现栈和最小栈的相关操作,需要的朋友可以参考下

一、栈的简介

栈（Stack）是一种常用的数据结构，其核心特点是先进后出。栈主要提供三种基本操作：push（入栈，将元素放入栈顶）、pop（出栈，取出并删除栈顶元素）、peek/top（查看栈顶元素但不删除）。栈可以用数组或链表实现，数组实现操作简单、随机访问快，但容量固定或需要扩容；链表实现则不受容量限制，但需要额外的指针空间。最小栈（MinStack）还可以在 O(1) 时间内获取当前栈的最小值，通过额外的辅助栈记录历史最小值实现。

二、IStack

public interface IStack {
    void push(int x);
    int pop();
    int size();
    boolean empty();
    boolean full();
}

这段代码定义了一个栈的接口 IStack，用于规范栈的基本功能。接口中声明了五个方法：

push(int x)：将元素 x 入栈。

pop()：从栈顶弹出元素并返回，如果栈为空，通常会抛出异常。

size()：返回栈中当前元素的个数。

empty()：判断栈是否为空。

full()：判断栈是否已满。

三、MyStack

import java.util.Arrays;
public class MyStack implements IStack{
    private int[] elem;
    private int usedSize;
    private static final int DEFAULT_CAPACITY=10;
    public MyStack(){
        elem=new int[DEFAULT_CAPACITY];
    }
    @Override
    public void push(int x) {
        if(full()){
            elem=Arrays.copyOf(elem,2*elem.length);
        }
        elem[usedSize++]=x;
    }
    @Override
    public int pop() {
        if(empty()){
            throw new EmptyException("栈空了");
        }
        int old=elem[usedSize-1];
        usedSize--;
        return old;
    }
    public int peek(){
        if(empty()){
            throw new EmptyException("栈空了");
        }
        return elem[usedSize-1];
    }
    @Override
    public int size() {
        return usedSize;
    }
    @Override
    public boolean empty() {
        return usedSize==0;
    }
    @Override
    public boolean full() {
        if(usedSize==elem.length){
            return true;
        }
        return false;
    }
}

这段代码实现了一个顺序栈（数组栈），它通过数组 elem 存储栈中的元素，并用 usedSize 记录当前栈中元素的个数。栈的容量初始为 DEFAULT_CAPACITY（10），当数组满时，push 方法会通过 Arrays.copyOf 将数组扩容为原来的两倍，以保证栈可以动态增长。

push(int x) 将元素放入栈顶并更新 usedSize；

pop() 从栈顶弹出元素并返回，同时判断栈是否为空，若为空则抛出自定义异常 EmptyException；

peek() 查看栈顶元素但不删除，也会在空栈时抛异常。

size() 返回栈中当前元素数量，empty() 判断栈是否为空，full() 判断栈是否已满。

四、MinStack

import java.util.Stack;
public class MinStack {
    private Stack<Integer> stack;
    private Stack<Integer> minStack;
    public MinStack(){
        stack=new Stack<>();
        minStack=new Stack<>();
    }
    public void push(int val){
        stack.push(val);
        if(minStack.empty()){
            minStack.push(val);
        }else{
            int peekVal=minStack.peek();
            if(val<=peekVal){
                minStack.push(val);
            }
        }
    }
    public void pop(){
        int val=stack.pop();
        if(!minStack.empty()){
            if(val== minStack.peek()){
                minStack.pop();
            }
        }
    }
    public int top(){
        return stack.peek();
    }
    public int getMin(){
        if(!minStack.empty()){
            return minStack.peek();
        }
        return -1;
    }
}
import java.util.Stack;
public class MinStack {
    private Stack<Integer> stack;
    private Stack<Integer> minStack;
    public MinStack(){
        stack=new Stack<>();
        minStack=new Stack<>();
    }
    public void push(int val){
        stack.push(val);
        if(minStack.empty()){
            minStack.push(val);
        }else{
            int peekVal=minStack.peek();
            if(val<peekVal){
                minStack.push(val);
            }
        }
    }
    public void pop(){
        int val=stack.pop();
        if(!minStack.empty()){
            if(val== minStack.peek()){
                minStack.pop();
            }
        }
    }
    public int top(){
        return stack.peek();
    }
    public int getMin(){
        if(!minStack.empty()){
            return minStack.peek();
        }
        return -1;
    }
}

这段代码实现了一个最小栈，它可以在 O(1) 时间内获取当前栈中的最小值。代码使用了两个 Stack<Integer> 对象：stack 用于存储所有入栈的元素，而 minStack 用于记录栈中历史最小值。

当执行 push 操作时，如果 minStack 为空或新元素比当前最小值小，就将新元素压入 minStack；这样 minStack 的栈顶始终是当前最小值。

pop 操作会先从 stack 弹出元素，如果弹出的值等于 minStack 栈顶，也同步弹出 minStack 的栈顶，以保证最小值的正确性。

top() 方法返回当前栈顶元素，而 getMin() 返回当前最小值。

五、EmptyException

public class EmptyException extends RuntimeException{
    public EmptyException(String msg){
        super(msg);
    }
}

这段代码定义了一个自定义异常类 EmptyException，它继承自 Java 的 RuntimeException，用于在程序运行时表示“栈或队列为空”的特殊情况。构造方法 EmptyException(String msg) 接收一个字符串参数 msg，并调用父类 RuntimeException 的构造方法，将提示信息传递给异常对象。当栈或队列等数据结构在执行 pop、peek 等操作时，如果当前没有元素，就可以抛出这个异常，从而明确地告知调用者操作失败的原因。

到此这篇关于Java实现栈和最小栈的文章就介绍到这了,更多相关java栈和最小栈内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

Java设计模式之浅谈外观模式
这篇文章主要介绍了Java设计模式之外观模式的相关资料,需要的朋友可以参考下
2022-09-09
Spring AOP与AspectJ的对比及应用详解
这篇文章主要为大家介绍了Spring AOP与AspectJ的对比及应用详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2023-02-02
Java手机号最新校验规则
在Java中,进行手机号校验通常使用正则表达式（Regex）来匹配手机号的格式,以下是一个基于当前（截至2024年）中国手机号规则的校验方法,感兴趣的朋友跟随小编一起看看吧
2024-05-05
SpringBoot2.x实现给Controller的RequestMapping添加统一前缀
这篇文章主要介绍了SpringBoot2.x实现给Controller的RequestMapping添加统一前缀，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2022-02-02
使用Netty快速实现一个群聊功能的示例详解
这篇文章主要为大家详细介绍了如何利用 Netty 框架开发一个 WebSocket 服务端,从而实现一个简单的在线聊天功能,感兴趣的小伙伴可以了解下
2023-11-11
SpringBoot结合Docker进行容器化处理指南
在当今快速发展的软件工程领域,Spring Boot 和 Docker 已经成为现代 Java 开发者的必备工具,本文将深入讲解如何将一个 Spring Boot 应用进行容器化处理,希望对大家有所帮助
2025-07-07
Java学习随记之多线程编程
这篇文章主要介绍了Java中的多线程编程的相关知识，文中的示例代码介绍详细，对我们的学习或工作有一定的价值，感兴趣的小伙伴可以了解一下
2021-12-12
java stringbuffer的用法示例
这篇文章主要介绍了java stringbuffer的用法示例,字符串缓冲区，是一个容器（当返回到的是String时而且长度不确定，数据类型不确定时就可以用StringBuffer）其实底层还是数组，只是被封装了，对外提供了方法，初始容量为16个字符
2014-01-01
SpringBoot扩展外部化配置的原理解析
这篇文章主要介绍了SpringBoot扩展外部化配置的原理解析,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2021-03-03
Java创建型设计模式之建造者模式详解
建造者模式是Java中一种创建型设计模式，它的主要目的是将一个复杂对象的构建过程分解为多个简单对象的构建过程，本文将详细介绍Java中的建造者模式，包括它的定义、结构、实现方法以及应用场景等方面，希望对大家有所帮助
2023-05-05