关于 栈 和 队列，你还在犯迷糊吗？_队列是特殊的栈

从数据结构角度来看：

栈 和 队列 都是一种特殊的线性结构，只是对 插入 / 删除 元素的方式做了限制

• 栈：先进后出（push / pop / peek 的时间复杂度都是 O(1)）
• 队列：先进先出（add / remove / element 的时间复杂度都是 O(1)）

栈 和 队列 继承关系图：（方法）

栈 其实是 一种特殊的 队列

1、队列：

队列：先进先出（FIFO）

有两个接口：

• Queue：队列
• Deque：双向队列
  

（1）Queue：队列

常见方法：

上面三种方法 和 下面三种方法的作用基本上一致的，只是遇到错误时行为不同，上面三种是抛出异常，而下面三种是返回 null

（2）Deque：双向队列

Deque：双向队列的特殊方法：

因为 Deque 继承了 Queue，所以 Queue 中的方法，Deque中也有，那么默认情况下，会选择哪种方法 ?

2、栈：

栈 ：先进后出（FILO）

结构相当于 把队列给竖了过来

• 进去的顺序 ： ABCDE
• 出来的顺序 ： EDCBA

1、常用方法：实现 Deqeue 接口（其实就是 Deque 方法的变形）

peek ： 查看栈顶元素

2、Java 早期还有一个专门的栈类 ： Stack