栈

栈的概念

栈（stack）是限制插入和删除只能在一端的线性表，该位置叫做栈的顶（top）。对栈的基本操作有个进栈（push）和出栈（pop）。最后插入的元素可以通过top（）函数来访问。

栈也被叫做后进先出（LIFO，last in first out）表。下图展示了一个栈的抽象模型。一般的模型是，存在某个元素在栈顶，而该元素是唯一的可见元素。

栈的实现

1. 数组实现
2. 链表实现

栈的应用

平衡符号
https://blog.youkuaiyun.com/he626shidizai/article/details/89889739
以括号匹配为例：
实现一个空栈，读入字符到文件尾。如果字符是一个开放符号，则将其推入栈中，如果字符是一个封闭符号，则栈空时报错。否则，弹出栈顶元素，如果弹出的元素不是对应的开放符号，则报错。在文件尾，如果栈非空则报错。

该算法是线性的，即只需要遍历一遍输入。

后缀表达式
https://blog.youkuaiyun.com/he626shidizai/article/details/89890061
后缀表达式又叫做逆波兰式，例如算式 1 + 2的后缀表达式就是1 2 +，算式 1+ 2 * 3的后缀表达式就是1 2 3 * +。运算符在数后面。
当见到一个数就把使它入栈，见到一个符号就从栈中弹出两个数计算结果并入栈。

中缀表达式->后缀表达式
https://blog.youkuaiyun.com/he626shidizai/article/details/89890961
函数调用
当调用一个新的函数时，主调例程大的所有局部变量都需要存储起来。所存储的信息称为活动记录，或叫做栈帧。
在实际的计算机中栈常常是从内存分区的高端向下增长，而在许多系统中是不检测溢出的。而栈溢出总是可能发生的，常是致命的错误。