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
常用操作包括：
- push(element)：在队尾插入元素
- pop()：删除队首元素（不返回值）
- front()：获取队首元素的引用
- back()：获取队尾元素的引用
- empty()：判断队列是否为空
- size()：返回队列中元素个数
示例代码：
立即学习“C++免费学习笔记（深入）”；
#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
常用操作有：
- push(element)：将元素压入栈顶
- pop()：弹出栈顶元素（不返回值）
- top()：获取栈顶元素的引用
- empty()：判断栈是否为空
- size()：返回栈中元素数量
示例代码：
立即学习“C++免费学习笔记（深入）”；
#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不返回值，取元素前要确保非空。
