deque容器是什么? 怎么用的?

deque（双端队列）是一种具有动态大小的容器，可以在两端进行高效地插入和删除操作。它允许在队列的前面和后面进行常数时间的插入和删除操作，而不会影响其他元素的位置。

在C++中，可以使用deque容器来创建一个双端队列。使用deque需要包含<deque>头文件。

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

1. 创建deque对象：

   std::deque<int> myDeque; // 创建一个空的deque

2. 在队列前面或后面插入元素：

   myDeque.push_front(10); // 在队列前面插入元素
   myDeque.push_back(20); // 在队列后面插入元素

3. 删除队列前面或后面的元素：

   myDeque.pop_front(); // 删除队列前面的元素
   myDeque.pop_back(); // 删除队列后面的元素

4. 访问队列的第一个和最后一个元素：

   int frontElement = myDeque.front(); // 获取队列的第一个元素
   int backElement = myDeque.back(); // 获取队列的最后一个元素

5. 检查deque是否为空：

   bool isEmpty = myDeque.empty(); // 检查deque是否为空

6. 获取deque的大小：

   int size = myDeque.size(); // 获取deque中元素的个数

这些只是deque容器的一些基本操作，还有其他更多的函数可以使用。deque容器在需要在两端进行高效插入和删除操作的情况下非常有用。