Java 数据结构速查手册

Java 数据结构：LIFOFIFO：🥞栈 Stack（LIFO）

受限的线性表。

🥞栈 Stack（LIFO）

• 后进先出：新元素放栈顶，
• 取元素也只能从栈顶取。
• 最后进的，最先出。

StackDemo.java

• Stack stack = new Stack<>();
• stack.push(1);
• stack.push(2);
• stack.push(3);
• System.out.println(stack.pop()); // 3
• System.out.println(stack.peek()); // 2（只看不取）

🚶队列 Queue（FIFO）

• 先进先出：从队尾进，从队头出。
• 常用实现：LinkedList、PriorityQueue、ArrayDeque。