栈的快速入门

栈的快速入门

栈介绍

​stack​栈，是一个先入后出（FILO，First In Last Out） 的有序列表

说白了就是限制限制线性表中元素的插入和删除只能在线性表的同一端进行的一种

类似于杯子只能拿上面的东西，最后才能拿最低端的东西一样

正常情况下：

• 栈顶（Top）：允许插入和删除的端
• 栈底（Bottom）：固定的一端，不能进行操作

使用场景

• 子进程的调用

  • 这里就有一些汇编的知识了，当调用函数的时候，用将调用函数的下一个指令的地址，存在栈堆中，直到子程序return时，出栈该地址，并跳转至该地址的位置（返回到原来的程序）

• 递归调用

  • 递归的数据结构本质上就是栈，最后压入栈的程序最先执行

• 表达式的转换与求值，这个是这个笔记的核心点

• 二叉树的遍历

• 图形深度优先算法

最后那两个基本算是递归的一种使用了，也是用的栈的思想罢了

‍