C++ queue和stack怎么用_C++队列与栈容器操作详解
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::queuestd::stack
默认情况下，queue 使用 deque 作为底层容器，stack 使用 vector。也可以指定底层容器类型，例如：
std::queuestd::stack
queue 队列的基本操作
queue 遵循“先进先出”（FIFO）原则，只允许在队尾入队，在队首出队。
- q.push(value)：将元素插入队尾
- q.pop()：移除队首元素（不返回值）
- q.front()：获取队首元素的引用
- q.back()：获取队尾元素的引用
- q.empty()：判断队列是否为空，返回 bool
-
q.size()
：返回队列中元素个数
：返回队列中元素个数示例代码：
std::queueq.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::stacks.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。实际编程中根据数据访问需求选择合适结构即可。
