为什么循环数组更适合双端队列的实现

2025-01-31 10:36:21
推荐回答(2个)
回答1:

因为双端队列要支持下标操作以及在首尾添加元素,出于效率考虑,要采用数组,
但是数组在头部添加元素效率低,于是采用多个数组,这样在头部添加元素时只需要移动头部关联的那个小数组,而不是整个数组,
队列是一个容器适配器,她的低层实现取决于和什么容器结合,
比如 queue >, queue >, queue >是不同的.

回答2:

删除一个,front++front为4加入两个,rear+2rear为1才对。