Stack vs Queue vs Deque

Stack vs Queue

• Stack是：栈数据结构一种实现类，遵循LIFO原则

• Queue是：队列数据结构的一种接口定义，遵循FIFO原则

  Stack vs Deque

• 官方已经不推荐Stack类的应用了（更多参考）

• 可以用ArrayDeque来替代Stack类的功能，例如：

  Deque<Integer> stack = new ArrayDeque<Integer>();

  Queue vs Deque

• Queue是：队列，只能在队尾添加元素，只能从队首查看元素和移除元素

• Deque是：双端队列，队首和队尾均可以添加元素、查看元素和移除元素