双端队列(Deque)
介绍
双端队列(Double-ended queue,简称Deque)是一种特殊的队列,它允许在队列的两端(前端和后端)进行元素的插入和删除操作。与普通队列(只允许在一端插入,另一端删除)和栈(只允许在同一端插入和删除)不同,双端队列提供了更高的灵活性。

双端队列可以被视为同时结合了栈和队列特性的数据结构,既可以作为栈使用(后进先出),也可以作为队列使用(先进先出)。
核心特性
- 双向操作:可以在队列的两端执行插入和删除操作
- 灵活性:可以同时实现栈和队列的功能
- 动态大小:大多数实现允许大小动态增长
- 高效的首尾操作:在两端进行的操作通常具有O(1)的时间复杂度
- 中间访问受限:通常不支持高效的随机访问
基本操作
1. 在前端添加元素(addFirst/offerFirst)
- 时间复杂度:O(1)
- 描述:将元素添加到双端队列的前端
...