怎么用java遍历链栈

在Java中，链式栈（LinkedStack）是一种基于链表实现的线性数据结构，它的遍历通常涉及对节点的逐个访问。以下是使用`LinkedList`实现的简单链栈遍历示例：

import java.util.LinkedList;

public class LinkedStackExample {
    private LinkedList<Integer> stack; // 链式栈实例

    // 构造函数
    public LinkedStackExample() {
        stack = new LinkedList<>();
    }

    // 入栈操作
    public void push(int value) {
        stack.addFirst(value);
    }

    // 出栈操作（弹出顶部元素）
    public int pop() {
        if (stack.isEmpty()) {
            throw new EmptyStackException();
        }
        return stack.removeFirst(); // 返回并移除第一个元素
    }

    // 遍历链栈
    public void traverseStack() {
        if (stack.isEmpty()) {
            System.out.println("链栈为空");
        } else {
            System.out.println("遍历链栈:");
            for (int element : stack) {
                System.out.print(element + " "); // 输出每个元素
            }
        }
    }

    // 主程序入口
    public static void main(String[] args) {
        LinkedStackExample linkedStack = new LinkedStackExample();
        // 填充栈
        linkedStack.push(10);
        linkedStack.push(20);
        linkedStack.push(30);

        // 遍历栈
        linkedStack.traverseStack();
    }
}

在这个例子中，我们创建了一个`LinkedList`实例作为链栈，并实现了入栈、出栈以及遍历的功能。当调用`traverseStack()`方法时，会按照先进先出（LIFO，Last In First Out）的原则打印栈里的所有元素。