C++queue的详细使用

C++ STL 库中的 queue 是一个模板类，用于实现队列功能。以下是 queue 的详细使用方法：

## 头文件

#include <queue>

## 定义队列

queue<int> q; // 定义一个 int 类型的队列

## 入队

q.push(1); // 将元素 1 入队

## 出队

q.pop(); // 弹出队首元素

## 访问队首元素

int front_element = q.front(); // 获取队首元素

## 访问队尾元素

int back_element = q.back(); // 获取队尾元素

## 队列大小

int size = q.size(); // 获取队列大小

## 判断队列是否为空

bool is_empty = q.empty(); // 判断队列是否为空

需要注意的是，queue 是一种先进先出（FIFO）的数据结构，即先入队的元素先出队。如果需要使用后进先出（LIFO）的数据结构，可以使用 stack。