data-structures - 何时使用输入受限双端队列与输出受限双端队列？

Question

我理解deque是一个双端队列，也就是队列的前后都可以插入删除，但是另外还有输入输出受限的deque，我不掌握什么时候用这两种变体。我找到了描述这两种结构的资源，但没有提供超出其实现的更多信息。

什么时候应该使用输入受限或输出受限的双端队列？一个是否提供了另一个不能提供的特定排列？

标签： data-structuresdeque

Answer 1

它取决于应用程序。

这两种类型的deque是根据应用划分的。例如：对于回文检查器，我们只需要输入受限队列而不是输出受限队列。所以这两种类型基于我们的应用程序使用。