双端队列 deque
1.双端队列知识需知
由于队列是一种先进先出（FIFO）的数据结构，因此无法直接从队列的底部删除元素。如果希望从队列的底部删除元素，可以考虑使用双端队列（deque）。
双端队列（deque）是一种允许在两端插入和删除元素的数据结构。
使用 push_back() 和 push_front() 方法在双端队列的两端插入元素，
使用 pop_back() 和 pop_front() 方法在双端队列的两端删除元素。
下面是一个示例，演示如何使用双端队列从底部删除元素：
#include
#include
using namespace std;
int main() {
deque<int> d;
d.push_back(1);
d.push_back(2);
d.push_back(3);
cout << d.back() << endl; // 输出 3
d.pop_back(); // 删除底部元素
cout << d.back() << endl; // 输出 2
}