Data structures 如果我们将Deque声明为允许双方输入和输出的通用Deque,那么技术错误是什么?

Data structures 如果我们将Deque声明为允许双方输入和输出的通用Deque,那么技术错误是什么?,data-structures,Data Structures,我们知道Deque有两个子类。。。 输入受限和输出受限。。。 现在,以一种没有限制的方式设计一个Deque,技术上的错误是什么 i、 e.用户可以在任何时间从正面和背面输入和删除数据…有任何限制 在下面,维基百科的文章说,“这个通用数据类有一些可能的子类型:”然后它继续列出输入和输出限制。请注意,它们是可能的子类型。我所看到的文章或任何其他文献中都没有提到不能使用无限制的deque,事实上许多运行库都提供了这样的功能 因此有一个deque(无限制双端队列),有输入限制deque和输出限制dequ

我们知道Deque有两个子类。。。 输入受限和输出受限。。。 现在,以一种没有限制的方式设计一个Deque,技术上的错误是什么 i、 e.用户可以在任何时间从正面和背面输入和删除数据…有任何限制

在下面,维基百科的文章说,“这个通用数据类有一些可能的子类型:”然后它继续列出输入和输出限制。请注意,它们是可能的子类型。我所看到的文章或任何其他文献中都没有提到不能使用无限制的deque,事实上许多运行库都提供了这样的功能

因此有一个deque(无限制双端队列),有输入限制deque和输出限制deque


这可能有点牵强,但有人可能会认为FIFO队列和后进先出堆栈也是deque子类型。FIFO队列一端限制输入,另一端限制输出。LIFO栈的输入和输出在同一个端受到限制。

标准实现,如java ARADYDEQE或C++ STD::DEQE,没有这样的限制。