栈（Stack）的应用2例--符号平衡和撤销的实现

1. 前言

数据结构学起来很枯燥，很多教科书只给了定义、实现，同学们并不知道这东西有什么用。对于绝大多数同学来说，所学的计算机类专业应该更靠近工程方向，因此学以致用就很重要啦。

2. 关于LIFO和FILO

栈的特点是后进先出、先进后出。那么，在这里举两个应用的例子：符号平衡和撤销。

3. 符号平衡

3.1 符号平衡的思路

给出一个表达式：(7 + 3) * 8，不难发现，这里的括号必须是左右平衡的，如果写成(7 + 3 * 8，那就出问题啦，究竟应该先计算什么呢？另外，我们在写C/C++/JAVA代码的时候肯定会用到{}，比如定义一个类：

public class Mdzzer{
   
    private grade;
    private class;

    public