【deque容器 cpp】——STL中的双端队列容器

【deque容器 cpp】——STL中的双端队列容器

在C++ STL中，deque容器是一种非常有用的数据结构，也是一种双端队列容器。与vector容器不同，deque容器允许从两端添加或删除元素。这种容器可以在需要动态扩展、快速插入或删除元素以及随机位置访问元素的情况下提供高效性能。

deque容器内部会自动进行内存的分配和释放操作，因此可以有效地避免了手动管理内存的麻烦。在使用deque容器时，需要包含头文件。

创建一个deque容器的语法很简单，只需要使用“deque<数据类型> 变量名”即可。例如：

deque<int> myDeque; //创建一个int类型的deque容器

下面是deque容器的一些常用操作：

• push_back()：在容器尾部插入一个新的元素。
• push_front()：在容器头部插入一个新的元素。
• pop_back()：删除容器尾部的元素。
• pop_front()：删除容器头部的元素。
• front()：返回容器头部的元素。
• back()：返回容器尾部的元素。
• size()：返回容器中元素的个数。
• empty()：返回容器是否为空。

下面是一个简单的示例，演示了如何使用deque容器：

#include <iostream>
#include <deque>

using namespace std;

int main()
{
    dequ