deque<int> que;
时间: 2024-12-21 21:31:30 浏览: 4
QUE1_queue_thecode_
deque,全称double-ended queue,是一个双端队列,它支持在其两端进行插入和删除操作,即既可以从头部添加元素(push_front),也可以从尾部添加(push_back)。在C++标准库中,`deque<int>`就是表示一个存储整数的双向队列,你可以用它来实现需要快速添加和移除元素的数据结构。
例如,你可以像这样创建并操作这个队列:
```cpp
#include <iostream>
#include <deque>
int main() {
deque<int> que;
// 添加元素到尾部
que.push_back(1);
que.push_back(2);
// 添加元素到头部
que.push_front(0);
// 从尾部移除元素
int last = que.back(); // 获取最后一个元素
que.pop_back();
// 从头部移除元素
int first = que.front();
que.pop_front();
for (const auto& num : que) {
std::cout << num << " ";
}
return 0;
}
```
阅读全文