算法刻意练习之栈、队列、双端队列、优先队列

1 栈（Stack）

1.1 特点

（1）Stack：先入后出；添加、删除皆为 O(1)

1.2 演示

（1）主要API

（2）示例

2 队列（Queue）

2.1 特点

（1）Queue：先入先出；添加、删除皆为 O(1)

2.2 演示

（1）主要API

（2）示例

2.3 时间复杂度

3 双端队列（Deque）

3.1 特点

（1）Stack：两端可以进出的Queue，即是Deque - double ended queue；插入和删除都是 O(1) 操作；

3.2 演示

（1）主要API



（2）示例

4 优先队列（Priotity Queue）

4.1 特点

5 其他队列实现

6 复杂度分析汇总