如何用C语言实现一个支持长尾词的灵活双端队列？

本文共计1709个文字，预计阅读时间需要7分钟。

在使用C++容器时，底层实现如下：

例如vector容器：是一个内存可二倍扩展的向量容器，使用方便但需对内存要求严格。

例如list容器：是一个双向循环链表容器，使用方便。

例如deque容器：是双端队列容器，支持两端添加和删除元素。

在使用c++容器的时候其底层如何实现 例如 vector 容器 ：是一个内存可以二倍扩容的向量容器，使用方便但是对内存要求严格，弊端明显 list 容器 ： 双向循环链表 deque 容器 :双端队列

deque容器是C++标准模版库(STL,Standard Template Library)中的部分内容。deque容器类与vector类似，支持随机访问和快速插入删除，它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是，deque还支持从开始端插入数据：push_front()。