做视频剪辑时，你有没有遇到过这样的场景：在时间线上快速拖入、删除片段，或者在开头加片头、结尾加片尾，中间还要随时调整顺序？这些操作背后，往往藏着一个叫「双端队列」的数据结构——它不像普通队列只能一头进一头出，而是允许你在头和尾同时插入、删除元素。
为什么视频工具爱用双端队列？
比如某款轻量级剪辑软件的轨道管理模块，每条轨道上的素材片段需要频繁地从左侧（开头）添加转场，从右侧（结尾）追加字幕，中间偶尔还要撤回上一步操作。如果用普通数组来存，每次在开头插入就得把后面所有元素往后挪，效率低得肉眼可见；而双端队列能以接近 O(1) 的速度完成两端操作，响应更快，拖拽更跟手。
常见实现方式有这几种
实际开发中，主流实现不外乎三类：
1. 基于双向链表
每个节点带前驱和后继指针，头尾各设哨兵节点。插入删除都只改指针，不移动数据。适合频繁增删、元素体积大（比如存的是视频帧索引对象）的场景。
struct Node {
VideoClip* data;
struct Node* prev;
struct Node* next;
};
struct Deque {
struct Node* head;
struct Node* tail;
int size;
};2. 基于循环数组（带偏移的动态数组）
底层是一块连续内存，用两个下标（front 和 rear）标记逻辑首尾位置。当数组快满时扩容（比如 1.5 倍），再把旧数据按新顺序拷贝过去。很多语言标准库的 deque 就是这么干的，兼顾缓存友好性和操作效率。
// Python list 实际不直接暴露 deque，但 collections.deque 内部类似
from collections import deque
clip_queue = deque()
clip_queue.appendleft("intro.mp4") // 头部插入
clip_queue.append("outro.mp4") // 尾部插入
clip_queue.popleft() // 移除开头3. 分块数组（如 libstdc++ 的 std::deque）
把数据切分成固定大小的“块”，用一个中央数组管理这些块的地址。插入时优先填满当前块，不够再申请新块并更新中央索引。既避免大数组频繁拷贝，又比纯链表更省内存指针开销。C++ 视频处理插件里常看到这种实现。
选哪种？看你的需求：做桌面端专业剪辑器，追求极致性能和内存控制，倾向循环数组或分块数组；写个浏览器里的简易时间线原型，用 JS 的 Array.push/pop + unshift/shift 也能凑合——虽然 unshift 效率一般，但几十个片段以内几乎感觉不到卡顿。
下次调试视频工具卡顿问题时，不妨看看它的轨道数据是不是用错了结构：该用双端队列的地方用了普通列表，可能就是那几十毫秒延迟的源头。