Deque

定义 Definition

deque（读作“deck”）是“双端队列”：一种数据结构，支持在队头和队尾都高效地插入与删除元素（常见于编程与算法中）。也可指某些编程语言/库中的具体容器类型（如 C++ std::deque）。

发音 Pronunciation

/dɛk/

例句 Examples

I pushed a number to the back of the deque.
我把一个数字加到了双端队列的末尾。

In the simulation, we used a deque to efficiently add items at the front while removing old items from the back.
在这个仿真中，我们用双端队列来高效地在前端添加项目，同时从后端移除旧项目。

词源 Etymology

deque 是 double-ended queue（双端队列）的缩写：**de-**（double-ended，双端）+ que（queue，队列）。它最早主要出现在计算机科学语境中，用来强调“队列两端都可操作”的特性。

相关词 Related Words

• Queue
• Stack
• List
• Array
• Linked List
• Vector
• Priority Queue
• Heap
• Ring Buffer

文学与作品 Literary Works

• The C++ Programming Language（Bjarne Stroustrup）——讨论标准库容器时会涉及 deque。
• Effective STL（Scott Meyers）——在讲解 STL 容器选择与性能权衡时常提到 deque。
• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）——在队列/双端队列与相关算法结构的语境中会出现该概念。
• The Art of Computer Programming（Donald E. Knuth）——在更广泛的数据结构与队列家族讨论中可能涉及双端队列思想。