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

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

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

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

queue 队列的基本用法

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

常用操作包括：

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

示例代码：

HyperWrite

AI写作助手帮助你创作内容更自信

54 查看详情 HyperWrite

#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()：返回栈中元素数量

示例代码：

HyperWrite

AI写作助手帮助你创作内容更自信

54 查看详情 HyperWrite

#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容器用法的详细内容，更多请关注知识资源分享宝库其它相关文章！

相关标签：前端栈 ai c++ ios 数据访问 include 栈算法大家都在看： C++ AR云渲染环境 WebGPU后端开发配置 C++结构体大小端字节序敏感数据处理 C++中前置++i和后置i++运算符的根本区别是什么 C++程序如何获取当前的工作目录路径如何在C++的联合体中判断当前存储的是哪种类型的数据