Java 中的堆栈 pop 和 push 方法

Rupam Yadav 2023年10月12日
  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.ArrayList;
import java.util.List;

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() 方法是否删除了顶部项目。

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

作者: 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