双端队列物理空间连续吗

发布网友发布时间：2023-04-01 13:26

共1个回答

热心网友时间：2023-11-20 13:27

不连续。根据查询相关公开信息显示，双端队列是由多个小的双端队列构成，每个双端队列的指针由一个中驱数组保存，每个数组在物理空间上来说是离散的，因此不连续。双端队列一般指deque，是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，相比list增加[]运算符重载。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com