教程目录

想要实际看看算法是如何工作的吗?

通过交互式可视化深入理解算法运行过程

查看算法可视化

双端队列(Deque)

介绍

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

双端队列可以被视为同时结合了栈和队列特性的数据结构,既可以作为栈使用(后进先出),也可以作为队列使用(先进先出)。

核心特性

  1. 双向操作:可以在队列的两端执行插入和删除操作
  2. 灵活性:可以同时实现栈和队列的功能
  3. 动态大小:大多数实现允许大小动态增长
  4. 高效的首尾操作:在两端进行的操作通常具有O(1)的时间复杂度
  5. 中间访问受限:通常不支持高效的随机访问

基本操作

1. 在前端添加元素(addFirst/offerFirst)

  • 时间复杂度:O(1)
  • 描述:将元素添加到双端队列的前端

...

目录