c++中queue和stack的用法_c++队列queue与栈stack容器用法-C++-PHP中文网

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 头文件中，通常使用deque作为底层容器。

常用操作包括：

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

示例代码：

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

燕雀Logo

为用户提供LOGO免费设计在线生成服务

下载

#include 
#include 
using namespace std;

int main() {
    queue 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 中，默认底层容器为deque。

常用操作有：

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

示例代码：

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

#include 
#include 
using namespace std;

int main() {
    stack s;
    s.push(1);
    s.push(2);
    s.push(3);

    while (!s.empty()) {
        cout << s.top() << " ";
        s.pop();
    }
    // 输出：3 2 1
    return 0;
}