关于双端队列设计问题

老师您好，如果双端队列不设计成循环队列会不会有什么问题？

1、双端队列可以两头添加，如果头部无法添加就在尾部添加，两边都不能添加了再扩容；

2、双端队列可以两头取数，用户客户跟进实际情况从两头取数；

3、这样添加和取数的复杂度都是O（1），这样有什么问题吗？

收起

1回答

liuyubobobo 2022-07-14 13:49:05

我有点儿没有理解你的意思。

1）

如果头部无法添加就在尾部添加。那么我们怎么区分现在尾部的元素到底是从头部添加的元素？还是从尾部添加的元素？

2）

用户客户根据实际情况从两头取数。具体是根据什么实际情况？到底规则是怎样的？如果用户想要对猎头的元素，到底要怎么做？想要队列尾的元素，要怎么做？

提问者飞飞侠91 #1

我主要想说的是双端队列可以直接用数组队列来实现会不会更简单点？也不会造成复杂度增加

2022-07-14 14:13:11
liuyubobobo 回复提问者飞飞侠91 #2

可以，但是会造成空间的浪费。使用循环队列的原因和普通队列设计成循环队列的原因是一样的，循环起来才能重新使用删除掉的元素的空间。你可以再体会一下课程中介绍循环队列的时候，我们到底为什么要设计循环队列？

2022-07-14 14:52:51
提问者飞飞侠91 回复 liuyubobobo #3

如果可以双端添加，应该也有办法可以更好的利用空间，去重新使用删除掉的元素吧？

2022-07-14 22:37:02