Java スタックの使用方法を教えてください

2年 ago
優斗, 朝陽
1 minute

Javaでは、java.util.Stackクラスを用いることでスタック機能を実装できます。以下に、スタックでよく使用されるメソッドを示します。

  1. natively in japanese:push(E item): 要素をスタックの先頭に挿入します。
  2. ポップ(): スタックの最上位の要素を取り出し、その要素を返します。
  3. peek()：スタックの一番上の要素を返す。ただし、スタックから削除はしない。
  4. スタックが空であればtrueを返し、空でなければfalseを返します。
  5. size(): スタック内の要素数を返します。

以下に、スタックの使い方を示すサンプルコードを示します。

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 top = stack.pop();
        System.out.println("弹出的栈顶元素为: " + top);

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

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

        // 获取栈中元素的个数
        int size = stack.size();
        System.out.println("栈中元素的个数为: " + size);
    }
}

出力の結果は次のとおりです

弹出的栈顶元素为: 3
栈顶元素为: 2
栈是否为空: false
栈中元素的个数为: 2

実際の応用では、スタックは逆ポーランド記法の処理、括弧のマッチング、関数呼び出しのスタックなどの場面でよく使われます。

bannerAds