C++中queue和stack是STL容器适配器，queue基于deque实现FIFO，支持push、pop、front、back、size、empty操作；stack默认用vector实现LIFO，提供push、pop、top、size、empty接口；二者均不支持遍历，使用前需确保非空以避免未定义行为。

C++ 中的 queue 和 stack 是标准模板库（STL）提供的容器适配器，分别用于实现队列和栈的数据结构。它们底层可以基于其他容器（如 deque、list、vector）实现，使用时需包含对应的头文件，并掌握基本操作方法。

包含头文件与定义方式

使用 queue 和 stack 前需要引入对应头文件：

queue 对应头文件是
stack 对应头文件是

定义语法如下：

std::queue q; // 创建一个整型队列
std::stack s; // 创建一个双精度浮点型栈

默认情况下，queue 使用 deque 作为底层容器，stack 使用 vector。也可以指定底层容器类型，例如：

std::queue> q_list; // 使用 list 实现队列
std::stack> s_vec; // 使用 vector 实现栈

queue 队列的基本操作

queue 遵循“先进先出”（FIFO）原则，只允许在队尾入队，在队首出队。

• q.push(value)：将元素插入队尾
• q.pop()：移除队首元素（不返回值）
• q.front()：获取队首元素的引用
• q.back()：获取队尾元素的引用
• q.empty()：判断队列是否为空，返回 bool
• q.size()：返回队列中元素个数

示例代码：

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

std::queue q;
q.push(10);
q.push(20);
std::cout
q.pop();
std::cout

stack 栈的基本操作

stack 遵循“后进先出”（LIFO）原则，所有操作都在栈顶进行。

• s.push(value)：将元素压入栈顶
• s.pop()：弹出栈顶元素（不返回值）
• s.top()：获取栈顶元素的引用
• s.empty()：判断栈是否为空
• s.size()：返回栈中元素数量

示例代码：

std::stack s;
s.push(100);
s.push(200);
std::cout
s.pop();
std::cout

常见使用场景与注意事项

queue 常用于广度优先搜索（BFS）、任务调度等需要顺序处理的场景；stack 适用于表达式求值、括号匹配、函数调用模拟等问题。

注意点：

• 调用 front、back 或 top 前必须确保容器非空，否则行为未定义
• pop 操作不返回值，如需获取并删除元素，应先调用 top/front 再调用 pop
• queue 不支持遍历，stack 同样无法直接访问非栈顶元素
• 若需要遍历或随机访问，应考虑使用 vector 或 deque 替代

基本上就这些。掌握好 push、pop、top/front、empty 和 size 这几个核心接口，就能熟练使用 C++ 中的 queue 和 stack。实际编程中根据数据访问需求选择合适结构即可。

C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！