栈的初始化
Deque
<Integer> stack
= new LinkedList<Integer>();
入栈:push(); 出栈:pop(); 取栈顶元素:peek();
队列的初始化
Queue
<Integer> queue
= new LinkedList<Integer>();
插入队头:offer(e); 队尾删除:poll(); 取队尾元素:peek();
双端队列的初始化
LinkedList
<Integer> list
= new LinkedList<Integer>();
插入队头/队尾元素:addFirst()、addLast() 删除队头/队尾元素:removeFirst()、removeLast() 获取队头/队尾元素:getFirst()、getLast()