C++数据结构deque代码
时间: 2023-10-19 08:18:17 浏览: 106
下面是一个简单的 C++ deque 数据结构实现的示例代码:
```
#include <iostream>
#include <deque>
using namespace std;
int main() {
deque<int> d;
// 在队列末尾插入元素
d.push_back(1);
d.push_back(2);
d.push_back(3);
// 在队列头部插入元素
d.push_front(4);
d.push_front(5);
// 访问队列中的元素
for (int i = 0; i < d.size(); i++) {
cout << d[i] << " ";
}
// 删除队列中的元素
d.pop_front();
d.pop_back();
// 访问队列中的元素
for (int i = 0; i < d.size(); i++) {
cout << d[i] << " ";
}
return 0;
}
```
在本示例中,我们使用了 `<deque>` 头文件中提供的 deque 类。我们首先创建了一个空的 deque 对象 `d`,然后使用 `push_back` 和 `push_front` 方法在队列的末尾和头部插入元素。我们可以使用 `size()` 方法来获取队列的长度,使用 `[]` 运算符访问队列中的元素。
最后,我们演示了如何使用 `pop_front` 和 `pop_back` 方法删除队列中的元素。
阅读全文