java 算法题 check stack empty

原创

mob64ca12ef217e 2023-10-23 15:30:03 ©著作权

文章标签 Stack Java 自定义方法 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob64ca12ef217e的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java算法题：判断栈是否为空

引言

在Java编程中，栈（Stack）是一种常用的数据结构，它遵循先进后出（LIFO）的原则。我们可以通过使用栈来实现很多算法，例如括号匹配、逆波兰表达式求值等。在使用栈的过程中，我们经常需要判断栈是否为空，以便在合适的时候进行相应的操作。

本文将介绍如何在Java中判断栈是否为空的方法，并提供相应的代码示例。

栈的基本操作

在实现栈的过程中，我们通常需要考虑以下基本操作：

入栈（Push）：将元素添加到栈顶。
出栈（Pop）：移除栈顶元素，并返回该元素。
获取栈顶元素（Top）：返回栈顶元素，但不移除。
判断栈是否为空（IsEmpty）：判断栈中是否包含元素。

本文主要关注判断栈是否为空的方法。

判断栈是否为空的方法

在Java中，我们可以使用多种方法来判断栈是否为空。下面介绍两种常见的方法：

方法一：使用Stack类的isEmpty()方法

Java提供了Stack类来实现栈的功能，并且该类提供了一个isEmpty()方法来判断栈是否为空。

import java.util.Stack;

public class Example {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();

        // 入栈
        stack.push(1);
        stack.push(2);
        stack.push(3);

        // 判断栈是否为空
        if (stack.isEmpty()) {
            System.out.println("栈为空");
        } else {
            System.out.println("栈不为空");
        }
    }
}

以上代码中，我们首先创建了一个Stack对象，并使用push()方法将元素1、2、3依次入栈。然后使用isEmpty()方法判断栈是否为空，并打印相应的结果。

方法二：使用自定义方法判断

除了使用Stack类的isEmpty()方法外，我们也可以通过自定义方法来判断栈是否为空。具体的实现方法是判断栈的大小是否为0。

import java.util.Stack;

public class Example {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();

        // 入栈
        stack.push(1);
        stack.push(2);
        stack.push(3);

        // 判断栈是否为空
        if (isStackEmpty(stack)) {
            System.out.println("栈为空");
        } else {
            System.out.println("栈不为空");
        }
    }

    private static boolean isStackEmpty(Stack<Integer> stack) {
        return stack.size() == 0;
    }
}

以上代码中，我们定义了一个isStackEmpty()方法，该方法接收一个Stack对象作为参数，并通过判断栈的大小是否为0来判断栈是否为空。