C++，std::queue 详解

---

1. 概述

std::queue 是 C++ 标准模板库（STL）中的一个容器适配器，它提供了一种先进先出（FIFO）的数据结构。std::queue 通常被用于存储元素集合，并且只允许在尾部添加新元素（push），在头部移除元素（pop）。这种特性使得 std::queue 成为实现队列行为的理想选择。

---

2. 包含头文件

要使用 std::queue，首先需要包含对应的头文件：

#include <queue>

---

3. 基本操作

3.1 构造函数

• queue(): 默认构造函数，创建一个空的队列。
• queue(const queue& other): 拷贝构造函数，创建一个与 other 相同的队列。

---

3.2 赋值操作

• queue& operator=(const queue& other): 赋值操作符，将 other 的内容赋值给当前队列。

---

3.3 成员函数

• bool empty() const: 如果队列为空，则返回 true；否则返回 false。
• size_type size() const: 返回队列中元素的数量。
• void push(const value_type& val): 在队列尾部添加一个元素 val。注意，对于 C++11 及更高版本，也支持右值引用版本的 push（void push(value_type&& val)），这可以优化移动语义。
• void pop(): 移除队列头部的元素。如果队列为空，则行为未定义（通常是崩溃&#x