queue (队列, 先进先出 (FIFO), 基于 deque 或 list 实现)

文档摘要

C++ 容器适配器详解：FIFO 队列的实现原理、核心操作与工程实践核心摘要：是 C++ 标准库中基于底层容器（默认为）实现的 FIFO（先进先出）容器适配器，提供 / / / / / 等关键接口，广泛应用于任务调度、消息系统、BFS 算法等场景。本文系统解析其设计思想、底层机制、安全用法及高并发实践。引言：容器适配器的本质与队列定位容器适配器（Container Adapter）并非独立容器，而是对已有序列容器（如、）的封装层，通过限制接口暴露范围，提供特定抽象行为。正是此类适配器的典型代表——它屏蔽底层容器的随机访问与中间修改能力，仅保留符合 FIFO 语义的操作，使开发者聚焦于逻辑而非实现细节。