在双端队列中,我们可以在两端插入和删除。它是否违反了队列属性?

问题描述 投票:0回答:1

队列是一种数据结构,我们从一端(前端)插入元素,从另一端(后端)删除元素。但是有了双端队列,我们​​可以从两端插入和删除,这是否违反了队列的属性?

queue deque
1个回答
0
投票

不,deque不会对队列属性产生影响。

根据wiki

在计算机科学中,双端队列(缩写为deque)是一种抽象数据类型,它概括了一个队列,可以在前面(头部)或后面(尾部)添加或删除元素。

所以很明显,deque是队列的泛化而不是违规。

© www.soinside.com 2019 - 2024. All rights reserved.