C++ stl中,双端队列为何是由多个数组实现的?

2025-01-31 01:19:58
推荐回答(1个)
回答1:

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