1.栈
初始化:
Deque<Integer> stack = new LinkedList<Integer>();
特点:
栈先进后出(LIFO)
常用操作:
判断是否为空: isEmpty();
入栈:push();
出栈:pop();
取栈顶元素:peek();
2.队列
初始化:
Queue<Integer> queue = new LinkedList<Integer>();
特点:
队列先进先出 (FIFO)
常用操作:
判断是否为空: isEmpty();
入队:offer();
出队:poll();
访问队头元素:peek();
队列大小:size();