我通常在生产软件中的哪里使用Deque？

我对在软件应用程序中的堆栈，队列和树的使用位置相当熟悉，但是我之前从未使用过Deque（双端队列）。我通常会在野外遇到什么地方？它会和Queue放在同一个地方，但又有更多的功能吗？

使用双端队列的一种方法是“老化”项目。它通常用作撤消或历史记录功能。一个新的动作被插入双端队列。最旧的物品在前面。对双端队列大小的限制会在插入新项目（最旧的项目）时在某些时候强制删除前面的项目。然后，它提供了一种访问结构两端的快速方法，因为您可以立即知道最旧和最新的项，以便在O（1）中删除最前面的内容并提交最旧的操作，或者在O（1）时间内撤消操作。

很好的问题。我不记得我们的CS 102课程提到了双端队列的单个应用程序。

到目前为止，我所知道的唯一应用程序是Wikipedia文章中提到的窃取工作计划程序。

它的工作原理如下：

在正常的单线程过程模型中，每个函数调用都将激活记录推送到所谓的调用堆栈上。激活记录包含该调用的局部变量和参数。一旦对该方法的调用完成（“返回”），将从调用堆栈中弹出最后一个激活记录。

这一点特别重要，因为这就是实现递归的方式：递归的结构以调用堆栈的当前状态表示。

在并行处理递归算法时，我们可以通过用调用队列替换调用堆栈来利用此属性。计算中的每个线程都有自己的调用队列，并像顺序执行一样推送和弹出激活记录。

但是，一旦线程完成工作（=其调用队列为空），它就通过从“错误”端删除从该线程的调用队列中删除激活记录，从而从另一个线程中窃取了工作。

基本上，调用队列充当两个现在服务于两个线程的调用堆栈。