c++中queue和stack的用法_c++队列queue与栈stack容器用法

queue遵循FIFO，用于BFS等场景；stack遵循LIFO，适用于DFS等回溯操作；二者均支持自定义底层容器，常用操作包括push、pop、top/front、empty和size。

在C++中，queue（队列）和stack（栈）是两种常用的容器适配器，它们基于其他标准容器（如deque、list、vector）实现，提供特定的数据访问方式。queue遵循“先进先出”（FIFO），stack遵循“后进先出”（LIFO）。下面详细介绍它们的基本用法和常见操作。

queue 队列的基本用法

queue位于#include <queue>头文件中，通常使用deque作为底层容器。

常用操作包括：

• push(element)：在队尾插入元素
• pop()：删除队首元素（不返回值）
• front()：获取队首元素的引用
• back()：获取队尾元素的引用
• empty()：判断队列是否为空
• size()：返回队列中元素个数

示例代码：

立即学习“C++免费学习笔记（深入）”；

小微助手

微信推出的一款专注于提升桌面效率的助手型AI工具

52

查看详情

#include <iostream>
#include <queue>
using namespace std;
int main() {
queue<int> q;
q.push(10);
q.push(20);
q.push(30);
while (!q.empty()) {
cout << q.front() << " ";
q.pop();
}
// 输出：10 20 30
return 0;
}

stack 栈的基本用法

stack也定义在#include <stack>中，默认底层容器为deque。

常用操作有：

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

示例代码：

立即学习“C++免费学习笔记（深入）”；

小微助手

微信推出的一款专注于提升桌面效率的助手型AI工具

52

查看详情

#include <iostream>
#include <stack>
using namespace std;
int main() {
stack<int> s;
s.push(1);
s.push(2);
s.push(3);
while (!s.empty()) {
cout << s.top() << " ";
s.pop();
}
// 输出：3 2 1
return 0;
}

自定义底层容器

queue和stack都允许指定底层容器类型。例如，可以用list或vector来实现。

例如使用vector实现stack：

stack<int, vector<int>> stk;

queue也可以指定底层容器，但注意不能使用vector，因为queue需要前后都能操作的容器，而vector不支持高效地在前端删除。

queue<int, list<int>> q_list;

常见应用场景

queue常用于广度优先搜索（BFS）、任务调度、缓冲处理等需要按顺序处理的场景。

stack适用于表达式求值、括号匹配、函数调用模拟、深度优先搜索（DFS）等需要回溯的场合。

掌握这两个容器的特性，能有效提升算法实现的清晰度和效率。

基本上就这些，用起来不复杂但容易忽略细节，比如pop不返回值，取元素前要确保非空。