手册

C++教程

简介入门语法输出输出数字新行注释变量多变量标识符常量变量实例用户输入数据类型数值类型布尔类型字符类型字符串类型数据类型实例运算符赋值运算符比较运算符逻辑运算符字符串字符串拼接数字和字符串字符串长度访问字符串特殊字符用户输入字符串字符串命名空间数学运算布尔值布尔表达式 If ... Else Else Else If 简写 If Else If ... Else 实例 Switch While 循环 Do/While 循环 While 循环实例 For 循环 For 循环实例 Break 和 Continue 数组数组和循环省略数组大小数组大小数组实例多维数组结构体创建引用内存地址创建指针解引用修改指针

C++函数

函数函数参数默认参数多个参数返回值通过引用传参传递数组函数实例函数重载变量作用域递归

C++类

OOP 类/对象类方法构造函数访问修饰符封装继承多层继承多重继承继承访问多态文件异常处理日期

C++数据结构

数据结构向量列表栈队列双端队列集合映射迭代器算法

C++案例

加两个数字随机数

C++数据结构

参考手册关键词 <iostream> <fstream> <cmath> <string> <cstring> <ctime> <vector> <algorithm>

首页后端开发 C++ C++教程

栈

阅读937

更新时间2025-08-05

列表

队列

C++ 栈

栈（stack）按照特定的顺序（称为后进先出，即 LIFO）存储多个元素。

LIFO 是 "Last In, First Out"（后进先出）的缩写。要理解 LIFO，可以想象一堆煎饼，煎饼是从顶部添加和移除的。因此，当你移除一块煎饼时，它总是你最后添加的那块。在计算机科学和编程中，这种组织元素的方式被称为 LIFO。

与向量不同，栈中的元素不能通过索引号访问。由于元素是从栈顶添加和移除的，因此你只能访问栈顶的元素。

要使用栈，必须包含头文件：

// 包含栈库
#include

创建栈

要创建一个栈，可以使用 stack 关键字，并在尖括号 <> 内指定要存储的值的类型，然后是栈的名称，格式为：

stack<类型> 栈名

实例

// 创建一个名为 cars 的字符串栈
stack cars;

注意：栈的类型（本例中为 string）一旦声明后就不能更改。

注意：与向量不同，你不能在声明栈时直接添加元素：

实例

stack cars = {"Volvo", "BMW", "Ford", "Tesla"};

添加元素

要向栈中添加元素，可以使用 .push() 函数：

实例

// 创建一个名为 cars 的字符串栈
stack cars;

// 向栈中添加元素
cars.push("Volvo");
cars.push("BMW");
cars.push("Ford");
cars.push("Tesla");

此时栈的结构如下（记住，最后添加的元素是栈顶元素）：

Tesla (栈顶元素)
Ford
BMW
Volvo

访问栈元素

与数组和向量不同，你不能通过索引号来访问栈元素。

在栈中，你只能访问栈顶元素，这可以通过 .top() 函数实现：

实例

// 访问栈顶元素
cout << cars.top();  // 输出 "Tesla"

运行实例 »

点击 "运行实例" 按钮查看在线实例

修改栈顶元素

你也可以使用 .top() 函数来修改栈顶元素的值：

实例

// 修改栈顶元素的值
cars.top() = "Audi";

// 访问栈顶元素
cout << cars.top();  // 现在输出 "Audi" 而非 "Tesla"

运行实例 »

点击 "运行实例" 按钮查看在线实例

移除元素

你可以使用 .pop() 函数从栈中移除一个元素。

这将移除栈中最后添加的元素：

实例

// 创建一个名为 cars 的字符串栈
stack cars;

// 向栈中添加元素
cars.push("Volvo");
cars.push("BMW");
cars.push("Ford");
cars.push("Tesla");

// 移除最后添加的元素（Tesla）
cars.pop();

// 访问栈顶元素（现在是 Ford）
cout << cars.top();

运行实例 »

点击 "运行实例" 按钮查看在线实例

获取栈的大小

要了解栈中有多少个元素，可以使用 .size() 函数：

实例

cout << cars.size();

运行实例 »

点击 "运行实例" 按钮查看在线实例

检查栈是否为空

可以使用 .empty() 函数来判断栈是否为空。

.empty() 函数在栈为空时返回 1（true），在栈包含元素时返回 0（false）：

实例

stack cars;
cout << cars.empty(); // 输出 1（栈为空）

运行实例 »

点击 "运行实例" 按钮查看在线实例

实例

stack cars;

cars.push("Volvo");
cars.push("BMW");
cars.push("Ford");
cars.push("Tesla");

cout << cars.empty();  // 输出 0（栈不为空）

运行实例 »

点击 "运行实例" 按钮查看在线实例

栈与队列

栈通常与队列一起提及，队列是另一种类似的数据结构，将在下一页进行介绍。

列表

队列