在栈的基础,对入队策略做了约定:必须按从小到大,或相反的顺序入栈,使栈内元素保持有序。
用来解决什么问题: 第一个大于xxx 小于xxx的场景。

模板

双端队列

Java中的LinkedList 是Deque的实现(非线程安全)