一、知识点梳理
-
定义与头文件
在 C++ 中，栈是一种容器适配器，它遵循后进先出（LIFO）的原则来存储和访问元素。要使用栈，需要包含<stack>头文件，例如：
#include <stack>
-
基本操作与函数成员
- 创建栈对象：可以通过以下方式创建一个栈对象，指定其存储的数据类型（比如存储
int类型元素的栈）：
- 创建栈对象：可以通过以下方式创建一个栈对象，指定其存储的数据类型（比如存储
std::stack<int> myStack;
- 入栈操作（
push） ：使用push函数将元素添加到栈顶，例如：
myStack.push(5);
myStack.push(10);
这里先将整数 5 压入栈中，然后再将整数 10 压入栈中，此时 10 在栈顶位置，5 在其下方。
- 出栈操作（
pop） ：通过pop函数移除栈顶元素，例如：
myStack.pop();
执行这个操作后，栈顶的元素（在上面例子中就是 10）会被移除，栈中只剩下元素 5。需要注意的是，pop 操作只是移除栈顶元素，并不会返回该元素的值，如果要获取栈顶元素的值同时移除它，可以结合 top 操作先获取再 pop。
-
获取栈顶元素（
top） ：使用top函数可以获取当前栈顶的元素，但不会移除它，例如：
int topElement = myStack.top();
在执行上述代码后，topElement 变量会被赋值为当前栈顶元素的值，栈本身的元素状态不变。
-
判断栈是否为空（
empty） ：调用empty函数可以检查栈是否为空，它返回一个布尔值，若栈为空则返回true，否则返回false，例如：
if (myStack.empty()) {
std::cout << "栈为空" << std::endl;
} else {
std::cout << "栈不为空" << std::endl;
}
-
获取栈的大小（
size） ：利用size函数可以获取栈中当前元素的数量，例如：
std::cout << "栈中元素个数为: " << myStack.size() << std::endl;
- 示例应用场景
栈在很多算法和程序逻辑中有广泛应用，比如在表达式求值（如中缀表达式转后缀表达式并求值的过程中，利用栈来存储操作数和运算符）、函数调用栈（在程序执行函数调用时，系统会使用栈来管理函数的调用顺序、局部变量等信息）以及深度优先搜索（DFS，在遍历图或者树结构时，常常用栈来辅助记录节点的访问顺序等）。
二、自己的理解
- 数据结构特性理解
栈这种后进先出的特性就好比我们日常生活中的一摞盘子，只能从最上面拿盘子（出栈），放盘子也只能放在最上面（入栈）。从编程角度来看，它为我们提供了一种方便的方式来处理那些需要按照特定顺序逆序处理或者临时保存数据的情况，因为最后放入栈的元素会最先被取出来，我们可以利用这一点来巧妙地解决很多问题。 - 与其他容器对比理解
和数组、向量（vector）等容器相比，栈的操作相对更加受限，但也正因如此，它在特定场景下更加简洁高效。例如数组可以随机访问元素，能通过索引随意获取或修改任意位置的元素；而栈只能访问栈顶元素，进行入栈和出栈操作。这使得在一些不需要随机访问，只需要遵循后进先出原则处理数据的场景中，栈能够避免因误操作其他位置元素而导致的错误，代码逻辑也更清晰明了。 - 在算法中的作用理解
在像深度优先搜索这类算法里，栈就像是一个 “记忆助手”，帮助我们记录走过的路径或者还未探索完的节点。每当进入一个新的节点，就把它 “压入栈中”，当从某个分支探索完需要回溯时，就从栈顶 “弹出” 元素，回到上一个节点继续探索其他分支，这种方式非常契合深度优先搜索的逻辑，能很自然地实现递归的非递归版本，让我们更清楚地看到算法执行过程中数据的变化和处理顺序。
三、对入门同学的学习建议
- 理论基础学习
首先要扎实掌握栈的基本概念，牢记后进先出这个核心原则，理解每个操作函数（push、pop、top、empty、size等）的作用和使用方式。可以通过画图的方式来模拟栈的操作过程，比如画几个方块代表栈中的元素，手动去模拟入栈、出栈等操作，这样能更直观地理解栈的工作原理以及元素顺序变化情况。 - 代码实践练习
多动手写代码去使用栈来解决一些简单的问题，比如实现一个简单的括号匹配算法（利用栈来判断括号是否匹配，遇到左括号入栈，遇到右括号就和栈顶元素对比看是否匹配，匹配则出栈），或者模拟函数调用栈的简单过程等。通过实际编写代码，能更好地熟悉栈在具体应用中的使用方法，并且在实践中更容易发现自己对知识点理解上的误区，及时进行纠正。 - 结合实际应用场景学习
了解栈在各种算法和实际项目中的应用场景，这有助于加深对其重要性和使用方式的理解。可以学习一些经典的算法示例（如前面提到的表达式求值、深度优先搜索等），看看栈是如何在这些复杂的逻辑中发挥关键作用的。同时，自己也可以尝试思考在日常生活或者其他熟悉的编程任务中，哪些地方可以运用到栈这种数据结构，通过主动寻找应用场景来强化对栈的掌握程度。 - 对比学习与拓展知识
将栈与其他数据结构（如队列、数组、链表等）进行对比学习，分析它们的异同点以及各自适用的场景，这样能更清晰地把握栈的优势和劣势，在遇到具体问题时就能更准确地选择合适的数据结构来解决。另外，在掌握了基本的栈操作后，可以进一步学习一些栈的拓展知识，比如如何自定义栈的行为、如何优化栈在特定场景下的性能等，拓宽自己的知识面和编程能力。
