C++ STL容器deque：双端队列详解

C++ STL容器deque：双端队列详解

C++ STL（Standard Template Library）是C++中非常重要的组成部分，为程序员提供了许多不同的数据结构和算法。其中双端队列deque是一个非常有用的容器，它是一个线性数据结构，既可以在前端插入和删除元素，也可以在后端插入和删除元素。

deque是由一段一段的定量连续空间构成的，它支持高效率的随机访问和动态插入、删除。deque可以在两端插入和删除元素，这使它比vector更加灵活，因为vector只能在末尾添加元素。

下面是一些常见的deque操作：

1.在前端插入元素：push_front()

2.在后端插入元素：push_back()

3.从前端删除元素：pop_front()

4.从后端删除元素：pop_back()

5.访问第i个元素：at(i)或[]

6.返回第一个元素：front()

7.返回最后一个元素：back()

下面是一个简单的例子，在双端队列中添加和删除元素：

#