溫馨提示×

Java的Stack類怎樣實現(xiàn)后進先出

小樊
81
2024-09-23 21:38:39
欄目: 編程語言

Java中的Stack類是基于Vector實現(xiàn)的，因此它遵循后進先出（LIFO）原則。要理解這一點，首先需要了解LIFO原則以及Vector和Stack之間的關(guān)系。

LIFO原則是指最后一個進入棧的元素將是第一個被移除的元素。這種原則在計算機科學中非常重要，尤其是在遞歸算法、函數(shù)調(diào)用堆棧等場景中。

Vector是一個動態(tài)數(shù)組，它可以自動調(diào)整大小以容納元素。Stack類使用Vector作為其底層數(shù)據(jù)結(jié)構(gòu)，并提供了一組方法來操作棧，如push、pop、peek等。

下面是一個簡化的Stack類實現(xiàn)，展示了如何使用Vector實現(xiàn)后進先出：

import java.util.Vector;

public class Stack<T> {
    private Vector<T> elements;

    public Stack() {
        elements = new Vector<>();
    }

    // 向棧中添加元素（壓棧）
    public void push(T item) {
        elements.add(item);
    }

    // 從棧中移除并返回最后一個元素（彈棧）
    public T pop() {
        if (isEmpty()) {
            throw new RuntimeException("Stack is empty");
        }
        return elements.remove(elements.size() - 1);
    }

    // 返回棧頂元素，但不移除
    public T peek() {
        if (isEmpty()) {
            throw new RuntimeException("Stack is empty");
        }
        return elements.get(elements.size() - 1);
    }

    // 檢查棧是否為空
    public boolean isEmpty() {
        return elements.isEmpty();
    }

    // 返回棧中元素的數(shù)量
    public int size() {
        return elements.size();
    }
}

在這個實現(xiàn)中，我們使用Vector的add方法將元素添加到棧頂（Vector的size() - 1位置），并使用remove方法從棧頂移除元素。由于Vector的add和remove方法都是在末尾進行的操作，因此這個Stack類自然遵循后進先出原則。

0 踩