c++ 双向队列语法
时间: 2024-01-31 15:11:00 浏览: 69
C++中的双向队列(Deque)是一种数据结构,它允许在两端进行插入和删除操作。以下是C++中双向队列的语法示例:
1. 创建双向队列:
```cpp
#include <deque>
std::deque<int> myDeque; // 创建一个空的双向队列
```
2. 在队列的前端插入元素:
```cpp
myDeque.push_front(10); // 在队列的前端插入元素10
```
3. 在队列的后端插入元素:
```cpp
myDeque.push_back(20); // 在队列的后端插入元素20
```
4. 访问队列的第一个元素:
```cpp
int frontElement = myDeque.front(); // 获取队列的第一个元素
```
5. 访问队列的最后一个元素:
```cpp
int backElement = myDeque.back(); // 获取队列的最后一个元素
```
6. 删除队列的第一个元素:
```cpp
myDeque.pop_front(); // 删除队列的第一个元素
```
7. 删除队列的最后一个元素:
```cpp
myDeque.pop_back(); // 删除队列的最后一个元素
```
8. 检查队列是否为空:
```cpp
bool isEmpty = myDeque.empty(); // 检查队列是否为空
```
阅读全文