栈的概念与用途

栈是个啥？
想象一下，你有一个盘子，只能往里面放东西，或者从里面拿东西，但是只能从盘子的顶部操作。这个盘子，就有点像我们说的“栈”。在计算机里，栈是一种特殊的列表，你只能在一端，也就是“栈顶”，添加或者删除数据。
栈怎么用？
初始化：就像你准备一个空盘子，准备往里面放东西一样。
判断空：看看盘子里有没有东西。
进栈：把东西放到盘子里，如果盘子还没满的话。
出栈：从盘子里拿东西出来。
读栈顶：看看盘子最上面是什么，但不拿出来。
销毁栈：把盘子里的东西都倒掉，然后把盘子收起来。
栈怎么存东西？
顺序存储：就像一排排的座位，每个座位可以放一个东西，用一个手指（栈顶指针）告诉你现在哪个座位上有东西。
共享栈：想象一下，如果有两个盘子，但是它们共用一个桌子，你可以把两个盘子分别放在桌子的两端，这样两个盘子就可以共享桌子的空间了。
链式存储：这就像是一串项链，每个珠子代表一个东西，你可以在项链的一头添加或者移除珠子，而且不用担心项链会满，因为项链可以无限长。
栈的特别之处
后进先出：就像你先放一个苹果，再放一个香蕉到盘子里，如果你想拿东西吃，你先拿到的是香蕉，然后才是苹果。
栈能干嘛？
函数调用：当你在写程序的时候，计算机会用栈来记住每个函数调用的信息。
表达式计算：比如你要计算一个复杂的数学表达式，栈可以帮助你一步步地计算出来。
检查括号：当你写代码或者做数学题的时候，栈可以帮你检查括号是不是都正确配对了。
解决问题：在解决一些问题的时候，如果你需要回到之前的状态，栈可以帮你做到这一点。
栈就像是你在厨房里用的一个盘子，你只能往里加东西或者从里面拿东西，而且总是先拿掉最后放的那个。这个特性让栈在很多情况下都非常有用。
 

知识点链接
1. 栈的定义
栈是一种遵循后进先出（Last In First Out, LIFO）原则的线性数据结构，只能在一端（栈顶）进行数据的插入（push）和删除（pop）操作。
2. 栈的基本操作
初始化（InitStack）：创建一个空栈。
判断空（StackEmpty）：检查栈是否为空。
进栈（Push）：在栈顶添加一个元素。
出栈（Pop）：移除栈顶元素，并可获取其值。
读取栈顶元素（GetTop）：获取栈顶元素的值，但不移除它。
销毁栈（DestroyStack）：释放栈占用的存储空间。
3. 栈的存储结构
顺序存储结构：使用一组连续的存储单元，通常是一个数组，通过一个指针（top）来指示栈顶的位置。
初始化时，栈顶指针设置为-1。
进栈时，栈顶指针先加1，然后将元素放入新的栈顶位置。
出栈时，先读取栈顶元素的值，然后将栈顶指针减1。
栈空条件是栈顶指针等于-1。
栈满条件是栈顶指针等于数组最大容量减1。
共享栈：两个顺序栈共享同一个数组空间，分别从数组的两端开始，向中间扩展。
两个栈的栈顶指针相邻时，认为栈满。
0号栈进栈时栈顶指针加1，1号栈进栈时栈顶指针减1。
链式存储结构：使用单链表实现，所有操作在链表的头部进行。
优点是便于多个栈共享存储空间，提高效率，不存在栈满上溢的问题。
4. 栈的应用场景
函数调用：系统使用栈来管理函数调用时的局部变量和返回地址。
表达式求值：用于计算中缀表达式转换为后缀表达式，以及后缀表达式的求值。
括号匹配：检查代码或文本中的括号是否正确配对。
回溯算法：在解决问题时，用于存储状态，以便在需要时回溯到之前的状态。
5. 栈的特性
LIFO：后进先出的特性使得栈在处理需要“撤销”或“回溯”的场景中非常有用。