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智能写作平台，支持语法、拼写自动纠错，一键改写、润色你的法语作文。

31

查看详情

#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++免费学习笔记（深入）”；

#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不返回值，取元素前要确保非空。

以上就是c++++中queue和stack的用法_c++队列queue与栈stack容器用法的详细内容，更多请关注php中文网其它相关文章！