队列是一种数据结构,我们从一端(前端)插入元素,从另一端(后端)删除元素。但是有了双端队列,我们可以从两端插入和删除,这是否违反了队列的属性?
不,deque不会对队列属性产生影响。
根据wiki:
在计算机科学中,双端队列(缩写为deque)是一种抽象数据类型,它概括了一个队列,可以在前面(头部)或后面(尾部)添加或删除元素。
所以很明显,deque是队列的泛化而不是违规。