表-Stack栈

后进先出表

基本操作就是push、pop、top

增加：O（1），如果需要扩容的话，O（n）

删除：O(1)

应用：

1.检查平衡符号。开放符号放到栈中，如果是封闭符合，从栈中去除，查看是否配对。这是一个联机算法

2.后缀表达式。不需要优先级

3.中缀到后缀的转换。需要优先级

4.方法调用。尾递归。