Queue

她是一个接口,有多冢实现方式(LinkedList、ArrayDeque等)

类别 方法
入队 add、offer(优先级高)
出队 remove、poll
查询 element、peek(若为空,则返回null)

Stack

继承了vector,是个实现类

类别 方法
压栈 push
出栈 pop
查询 peek、search

我总感觉stack这个类是个败笔