Java LinkedList：FIFOLIFO：DequeDemo.java

DequeDemo.java

• LinkedList q = new LinkedList<>();
• q.offer(A); // 尾进
• q.offer(B);
• q.offer(C);
• System.out.println(q.poll()); // A（头出）
• System.out.println(q.peek()); // B（只看）
• q.push(Z); // 压栈到头部
• System.out.println(q.pop()); // Z（后进先出）

➕添加类方法

• add(e) 尾部添加
• add(index, e) 指定位置插入
• addFirst(e) / addLast(e) 头尾添加
• addAll(c) 追加一整个集合
• addAll(index, c) 指定位置追加集合
• offer / offerFirst / offerLast 队列式添加