Deque和Stack的基本操作

前言

E为泛型

队列

名词解释： Deque：double ended queue（双端队列）

• 普通队列
  Deque<E> deque = new LinkedList<E>() 或 Queue queue=new LinkedList<>()

• 双端队列
  Deque<E> deque = new LinkedList<E>()

• 堆栈
  Deque<E> deque = new LinkedList<E>()

Deque常用方法有：

deque.pop()
deque.push()
deque.peek()
deque.isEmpty()

Queue常用方法有：

add()
offer()
poll()
element()
peek()
isEmpty()

LinkedList的常用方法点此

栈

JAVA栈还可以用Stack<E> stack = new Stack<E>()

Stack常用方法有：

stack.empty()
stack.pop()
stack.push()