栈和栈的应用：撤销操作和系统栈
1、栈相关概念
- 栈是一种线性结构
- 相比数组，栈对应的操作是数组的子集
- 只能从一端添加元素，也只能从一端取出元素
- 这一端称为栈顶
2、栈数据结构类型
3、栈的应用
（1）撤销操作
（2）系统栈
A2表示函数A第二行
B2表示函数B第二行
函数A（）调用函数B（），把A2压入栈底，函数B（）调用函数C（），把B2压栈，当函数C（）调用完成时，B2出栈，当函数B（）调用完成时，A2出栈，最后函数A（）执行完成，至此整个系统栈调用完毕。
栈最常用的场景：递归调用
如果感兴趣的童鞋，可以观看我下一篇博客：自定义栈的基本实现