Dequeue

发音 Pronunciation

/diːˈkjuː/

释义 Definition

从队列中移除一个元素；将某项从等待队列的前端取出。在计算机科学中，这是一种基本的数据结构操作，与 enqueue（入队）相对。

作为名词时，dequeue 也可写作 deque（/dɛk/），指"双端队列"（double-ended queue），即一种可以从两端插入和删除元素的数据结构。

例句 Examples

The system will dequeue the next task and process it automatically.
系统会将下一个任务出队并自动处理。

When the server is ready, it dequeues messages from the buffer in the order they were received, ensuring that no request is lost during peak traffic.
当服务器准备就绪时，它会按照接收顺序从缓冲区中依次取出消息，确保在流量高峰期间不会丢失任何请求。

词源 Etymology

该词由前缀 de-（表示"移除、相反"）与 queue（队列）组合而成。queue 源自法语，原义为"尾巴"，后来引申为"排队等候的行列"。法语 queue 则源自拉丁语 coda/cauda（尾巴）。dequeue 作为计算机术语在20世纪中期随着数据结构理论的发展而被广泛使用，表示从队列中取出元素的操作。

相关词汇 Related Words

• Enqueue
• Queue
• Stack
• Buffer
• Pop
• Push
• FIFO
• Deque

文学与技术作品引用 Notable References

• Donald Knuth 的经典著作《The Art of Computer Programming》中详细讨论了队列和双端队列（deque）的操作，包括 dequeue。
• Thomas H. Cormen 等人合著的《Introduction to Algorithms》（《算法导论》）中，dequeue 作为队列的基本操作被系统性地介绍。
• Robert Sedgewick 的《Algorithms》一书中也对 enqueue 和 dequeue 操作进行了深入讲解。