队列 queue

双端队列 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
}