C++ STL queue 完全指南

一、概述

std::queue 是 C++ 标准库提供的一种容器适配器，它对底层容器进行封装，对外只暴露有限的接口，使其行为满足先进先出（FIFO）的队列语义。本文将详细介绍其数据结构设计、所有相关类型与函数原型，并给出丰富的示例代码。

1.1 数据结构（适配器模式）

std::queue 并不直接管理元素存储，而是持有一个底层容器对象（默认为 std::deque），通过限制该容器的操作来实现队列的入队/出队行为：

• 入队 总是发生在容器末尾 —— 调用 push_back。

• 出队 总是发生在容器头部 —— 调用 pop_front。

• 访问队头 / 队尾分别通过 front() 和 back()。

因此，任何提供了 back()、push_back()、pop_front()、front() 且符合 SequenceContainer 要求的容器都可以作为