Java几种数据结构的先入先出和后入先出汇总

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

3. 未完待续