Java 先进后出的栈类 先进先出的队列类

在Java中，你可以使用内置的`java.util.Stack`类来实现先进后出（Last In First Out, LIFO）的数据结构，类似于现实生活中的物理栈。例如，当你添加元素到栈顶并移除元素时，总是从顶部取出最近入栈的元素。以下是创建一个栈的基本例子：

Stack<Integer> stack = new Stack<>();
stack.push(1); // 入栈
stack.push(2);
System.out.println(stack.pop()); // 输出2，然后1

对于先进先出（First In First Out, FIFO）的数据结构，你可以使用`java.util.Queue`接口以及其实现类如`LinkedList`、`ArrayDeque`等。`Queue`代表队列，典型的操作有`add(e)`（入队）和`poll()`（出队头）。下面是一个`LinkedList`队列的例子：

import java.util.LinkedList;
import java.util.Queue;

Queue<Integer> queue = new LinkedList<>();
queue.add(1); // 入队
queue.add(2);
System.out.println(queue.poll()); // 输出1，然后2