Java 中的堆栈 pop 和 push 方法

Rupam Yadav 2023年1月30日 2022年5月1日
  1. 在 Java 中使用 ArrayList 使用 Push Pop 堆栈
  2. 使用 Java 中的 Stack 类使用 Push Pop 堆栈
Java 中的堆栈 pop 和 push 方法

push 操作将一个元素添加到堆栈的最顶部位置,而 pop 操作删除堆栈的最顶部元素。

我们将在下面的部分中介绍如何将堆栈的概念与 push 和 pop 操作一起使用。

在 Java 中使用 ArrayList 使用 Push Pop 堆栈

以下示例使用 ArrayList 来实现堆栈。首先,我们创建两个类,一个是 ExampleClass1,另一个是 StackPushPopExample,我们在其中创建了堆栈中的 push 和 pop 操作的逻辑。

  1. push() 方法:采用 int 参数类型并将其添加到我们创建的列表的第一个位置。堆栈遵循后进先出的 LIFO 概念,将每个新项目添加到第一个位置并移动旧项目。
  2. pop() 函数:首先检查堆栈是否为空,如果不是,则继续删除列表第零索引处的元素或堆栈的最顶部元素。

例子:

import java.util.List;
import java.util.ArrayList;

public class ExampleClass1 {
    public static void main(String[] args) {
        StackPushPopExample stackPushPopExample = new StackPushPopExample(5);

        stackPushPopExample.push(2);
        stackPushPopExample.push(3);
        stackPushPopExample.push(4);
        stackPushPopExample.push(7);
        stackPushPopExample.push(1);
        System.out.println("Topmost Element of the stack: " + stackPushPopExample.peek());
        System.out.println("All Stack Items:");
        
        for (Integer allItem : stackPushPopExample.getAllItems()) {
            System.out.println(allItem);
        }

        stackPushPopExample.pop();
        System.out.println("All Stack Items After popping one item:");
        
        for (Integer allItem : stackPushPopExample.getAllItems()) {
            System.out.println(allItem);
        }
    }
}

class StackPushPopExample {
    private final List<Integer> intStack;

    public StackPushPopExample(int stackSize) {
        intStack = new ArrayList<>(stackSize);
    }

    public void push(int item) {
        intStack.add(0, item);
    }

    public int pop() {
        if (!intStack.isEmpty()) {
            int item = intStack.get(0);
            intStack.remove(0);
            return item;
        } else {
            return -1;
        }
    }

    public int peek() {
        if (!intStack.isEmpty()) {
            return intStack.get(0);
        } else {
            return -1;
        }
    }

    public List<Integer> getAllItems() {
        return intStack;
    }
}

输出:

Topmost Element of the stack:: 1
All Stack Items:
1
7
4
3
2
All Stack Items After popping one item:
7
4
3
2

为了查看堆栈中的元素,我们创建了两个函数,返回堆栈顶部项目的 peek() 方法和返回堆栈中所有项目的 getAllItems() 方法。

最后,pop() 函数删除堆栈的第一个元素,然后再次打印堆栈以查看该元素是否被删除。

使用 Java 中的 Stack 类使用 Push Pop 堆栈

Java 中的集合框架提供了一个名为 Stack 的类,它为我们提供了在堆栈中执行所有基本操作的方法。在下面的代码片段中,我们将创建一个类型参数为 StringStack 对象。

例子:

import java.util.Stack;

public class ExampleClass1 {
    public static void main(String[] args) {

        Stack<String> stack = new Stack<>();

        stack.push("Item 1");
        stack.push("Item 2");
        stack.push("Item 3");
        stack.push("Item 4");
        stack.push("Item 5");

        System.out.println("Topmost Element of the stack: " + stack.peek());

        stack.pop();

        System.out.println("After popping one item:");
        System.out.println("Topmost Element of the stack: " + stack.peek());
    }
}

输出:

Topmost Element of the stack: Item 5
After popping one item:
Topmost Element of the stack: Item 4

要将元素添加到堆栈中,我们调用 push() 方法,要打印堆栈的第一个元素,我们调用 peek() 函数。

然后我们使用 pop() 方法删除顶部项目,然后我们再次调用 peek() 方法来检查 pop() 方法是否删除了顶部项目。

与上一个示例相比,此方法的好处是执行相同操作所需的代码更少。

Author: Rupam Yadav
Rupam Yadav avatar Rupam Yadav avatar

Rupam Saini is an android developer, who also works sometimes as a web developer., He likes to read books and write about various things.

LinkedIn

相关文章 - Java Stack