Java 如何建栈

在Java中,栈（Stack）是一种非常重要的数据结构，它遵循后进先出（LIFO，Last In First Out）的原则，Java提供了多种方式来创建和操作栈，其中最常用的是使用Java集合框架中的java.util.Stack类或者java.util.Deque接口的实现类（如ArrayDeque）。

使用java.util.Stack类创建栈

在Java中,Stack类是Vector类的子类，因此继承了Vector的特性，你可以直接使用Stack类来创建和操作栈。

import java.util.Stack;
public class StackExample {
    public static void main(String[] args) {
        // 创建一个新的栈
        Stack<Integer> stack = new Stack<>();
        // 入栈操作
        stack.push(1); // 压入元素1
        stack.push(2); // 压入元素2
        // 出栈操作
        int poppedValue = stack.pop(); // 弹出栈顶元素，此时poppedValue为2
        // 查看栈顶元素（但不移除）
        int peekedValue = stack.peek(); // peekedValue仍为1，因为未移除
        // 检查栈是否为空
        if (stack.isEmpty()) {
            System.out.println("Stack is empty.");
        } else {
            System.out.println("Stack contains elements.");
        }
    }
}

使用java.util.Deque接口创建栈（推荐）

除了使用Stack类外，还可以使用Deque接口的实现类如ArrayDeque来模拟栈的行为，由于Deque提供了更丰富的操作方法，因此这种方式更为推荐。

import java.util.Deque;
import java.util.ArrayDeque;
public class StackUsingDequeExample {
    public static void main(String[] args) {
        // 使用ArrayDeque实现Deque接口来创建栈
        Deque<Integer> stackDeque = new ArrayDeque<>();
        // 入栈操作（等同于push）
        stackDeque.push(1); // 添加元素到栈顶
        stackDeque.push(2); // 继续添加元素到栈顶
        // 出栈操作（等同于pop）
        int poppedValue = stackDeque.pop(); // 移除并返回栈顶元素，此时poppedValue为2
        // 查看栈顶元素但不移除（等同于peek）
        int peekedValue = stackDeque.peek(); // peekedValue仍为1，因为未移除元素
    }
}

在这两种方式中,你可以根据具体需求选择适合的创建栈的方式，如果你需要更丰富的数据结构操作方法，推荐使用基于Deque的实现方式，而如果你希望使用更简单直接的方式，可以直接使用Stack类，无论哪种方式，都遵循了后进先出的原则。

插入代码段：
《java 如何建栈》 （此代码段已直接插入在文章内容中）