如何用 Java Deque 实现数据的后进先出

在Java中，Deque（双端队列）是一个支持在两端插入和删除元素的数据结构。要实现后进先出（LIFO, Last In First Out）的数据结构，可以使用ArrayDeque或LinkedList。这里分别给出两个示例：

1. 使用ArrayDeque实现后进先出：

import java.util.ArrayDeque;
import java.util.Deque;

public class LIFOExample {
    public static void main(String[] args) {
        Deque<Integer> lifoQueue = new ArrayDeque<>();

        // 入队操作（在队尾添加元素）
        lifoQueue.addLast(1);
        lifoQueue.addLast(2);
        lifoQueue.addLast(3);

        // 出队操作（移除队头元素）
        int firstElement = lifoQueue.pollFirst();
        System.out.println("出队元素: " + firstElement); // 输出：出队元素: 1

        // 查看队头元素
        System.out.println("队头元素: " + lifoQueue.peekFirst()); // 输出：队头元素: 2
    }
}

2. 使用LinkedList实现后进先出：

import java.util.LinkedList;
import java.util.Deque;

public class LIFOExample {
    public static void main(String[] args) {
        Deque<Integer> lifoQueue = new LinkedList<>();

        // 入队操作（在队尾添加元素）
        lifoQueue.addLast(1);
        lifoQueue.addLast(2);
        lifoQueue.addLast(3);

        // 出队操作（移除队头元素）
        int firstElement = lifoQueue.pollFirst();
        System.out.println("出队元素: " + firstElement); // 输出：出队元素: 1

        // 查看队头元素
        System.out.println("队头元素: " + lifoQueue.peekFirst()); // 输出：队头元素: 2
    }
}

在这两个示例中，我们分别使用了ArrayDeque和LinkedList作为Deque的实现。通过调用addLast()方法，我们可以将元素添加到队尾；通过调用pollFirst()方法，我们可以从队头移除元素。这两个方法都实现了后进先出的数据结构。