ジャバでスタック構造を実装する方法

Javaでは、JavaコレクションフレームワークのStackクラスを利用することで、スタック構造を実現できます。StackクラスはVectorを継承しており、スタックとしての動作に必要なメソッドが追加されています。

以下に、Java でリスト構造を実装するコード例を示します。

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);
        stack.push(4);

        // 出栈操作
        int topElement = stack.pop();
        System.out.println("出栈元素：" + topElement);

        // 获取栈顶元素
        int peekElement = stack.peek();
        System.out.println("栈顶元素：" + peekElement);

        // 判断栈是否为空
        boolean isEmpty = stack.isEmpty();
        System.out.println("栈是否为空：" + isEmpty);

        // 获取栈的大小
        int size = stack.size();
        System.out.println("栈的大小：" + size);

        // 清空栈
        stack.clear();
        System.out.println("栈是否为空：" + stack.isEmpty());
    }
}

このコードは、Stackクラスを使ってスタック構造を使用する方法を示しており、プッシュ、ポップ、スタックのトップ要素の取得、スタックが空かどうか判断、スタックのサイズ取得などの基本的な操作が含まれます。