C++队列如何使用?
时间: 2024-10-08 15:24:05 浏览: 31
c++实现的无锁环形队列
C++标准库中的`queue`容器是用来实现先进先出(FIFO,First In First Out)数据结构的。它主要有两个模板类:`std::queue`和`std::priority_queue`。
1. **基本使用**:
- 首先,你需要包含头文件`<queue>`。
```cpp
#include <queue>
```
2. 创建队列实例:
```cpp
std::queue<int> intQueue; // 创建一个整数队列
```
3. 插入元素(入队):
```cpp
intQueue.push(5); // 入队操作,添加元素到队尾
```
4. 取出元素(出队):
```cpp
int frontValue = intQueue.front(); // 获取队首元素,但不会移除
intQueue.pop(); // 出队操作,移除并返回队首元素
```
5. 检查队列是否为空:
```cpp
bool isEmpty = intQueue.empty(); // 判断队列是否为空
```
6. 调整容量:
C++标准队列默认大小是自动调整的,不需要手动设置容量。
**注意**: `front()`方法获取队首元素但不删除,如果需要立即删除,可以使用`pop()`。而`back()`则用于获取队尾元素。
阅读全文