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