1. Queue: 先入先出,就像排队
import java.util.Queue;
import java.util.LinkedList;
Queue<Interger> queue = new LinkedList<>();
queue.offer(1); //队尾加入
int num = queue.poll; //队首弹出
2. Stack: 后入先出,后来居上
import java.util.Stack;
Stack<Integer> stack = new Stack<Integer>();
for (int i = 0; i < 5; i++) {
stack.push(i); //栈顶加入元素
}
stack.pop(); //弹出栈顶元素4