Javaでスタックを作成する方法を学ぶ

Javaでは、スタックを作成するにはjava.util.Stackクラスまたはjava.util.LinkedListクラスを使用できます。

1. java.util.Stack

import java.util.Stack;
public class StackExample {
public static void main(String[] args) {
Stack<Integer> stack = new Stack<>();
// 将元素推入堆栈
stack.push(1);
stack.push(2);
stack.push(3);
// 从堆栈弹出元素
int topElement = stack.pop(); // 返回3
System.out.println("弹出元素：" + topElement);
// 获取堆栈顶部元素（不删除）
int peekElement = stack.peek(); // 返回2
System.out.println("顶部元素：" + peekElement);
// 判断堆栈是否为空
boolean isEmpty = stack.isEmpty(); // 返回false
System.out.println("是否为空：" + isEmpty);
// 获取堆栈中的元素个数
int size = stack.size(); // 返回2
System.out.println("元素个数：" + size);
}
}

1. LinkedList

import java.util.LinkedList;
public class StackExample {
public static void main(String[] args) {
LinkedList<Integer> stack = new LinkedList<>();
// 将元素推入堆栈
stack.push(1);
stack.push(2);
stack.push(3);
// 从堆栈弹出元素
int topElement = stack.pop(); // 返回3
System.out.println("弹出元素：" + topElement);
// 获取堆栈顶部元素（不删除）
int peekElement = stack.peek(); // 返回2
System.out.println("顶部元素：" + peekElement);
// 判断堆栈是否为空
boolean isEmpty = stack.isEmpty(); // 返回false
System.out.println("是否为空：" + isEmpty);
// 获取堆栈中的元素个数
int size = stack.size(); // 返回2
System.out.println("元素个数：" + size);
}
}

いずれの方法でもスタックを作成でき、プッシュ、ポップ、トップ要素の取得、空かどうか、サイズといったスタックの基本的な操作を実現できます。