c++中queue和stack怎么使用_C++队列与栈的基本操作指南-C++-PHP中文网

c++中queue和stack怎么使用_C++队列与栈的基本操作指南

穿越時空

发布： 2025-09-27 11:07:01

原创

565人浏览过

答案：C++中queue和stack是容器适配器，分别遵循FIFO和LIFO原则，定义在<queue>头文件中；queue常用操作包括push、pop、front、back、empty和size，适用于广度优先搜索等场景；stack常用操作有push、pop、top、empty和size，常用于递归模拟、括号匹配等；二者默认底层容器为deque，不可直接遍历，访问首/顶元素前需确保非空，可通过循环pop安全清空。

c++中queue和stack怎么使用_c++队列与栈的基本操作指南

在C++中，queue（队列）和stack（栈）是两种常用的容器适配器，它们分别遵循“先进先出”（FIFO）和“后进先出”（LIFO）的原则。它们定义在 <queue> 头文件中，使用时需要包含该头文件。

1. queue（队列）的基本使用

queue 是一种先进先出的数据结构，常用于广度优先搜索、任务调度等场景。

常用操作：

PPT.CN,PPTCN,PPT.CN是什么,PPT.CN官网,PPT.CN如何使用

一键操作，智能生成专业级PPT

查看详情

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);

cout << "队首元素: " << q.front() << endl; // 输出 10
cout << "队尾元素: " << q.back() << endl; // 输出 30

q.pop(); // 移除队首
cout << "pop 后队首: " << q.front() << endl; // 输出 20

cout << "大小: " << q.size() << endl; // 输出 2
return 0;
}

2. stack（栈）的基本使用

stack 是一种后进先出的数据结构，适合处理递归模拟、括号匹配、表达式求值等问题。

常用操作：

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

示例代码：

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

#include <iostream>
#include <stack>
using namespace std;

int main() {
stack<int> s;

s.push(100);
s.push(200);
s.push(300);

cout << "栈顶元素: " << s.top() << endl; // 输出 300

s.pop(); // 弹出栈顶
cout << "pop 后栈顶: " << s.top() << endl; // 输出 200

cout << "当前大小: " << s.size() << endl; // 输出 2
return 0;
}