java中使用链表的堆栈实现

public class LinkedListStack<T> {
    private Node<T> top; // 栈顶节点

    // 节点类
    private static class Node<T> {
        private T data; // 数据元素
        private Node<T> next; // 下一个节点的引用

        public Node(T data) {
            this.data = data;
        }
    }

    // 入栈操作
    public void push(T data) {
        Node<T> newNode = new Node<>(data);
        newNode.next = top;
        top = newNode;
    }

    // 出栈操作
    public T pop() {
        if (isEmpty()) {
            throw new EmptyStackException();
        }
        T data = top.data;
        top = top.next;
        return data;
    }

    // 判断栈是否为空
    public boolean isEmpty() {
        return top == null;
    }

    // 获取栈顶元素
    public T peek() {
        if (isEmpty()) {
            throw new EmptyStackException();
        }
        return top.data;
    }
}