Ch3.1_栈的应用_算术表达式求值

 问题描述：

编程实现将一个给定的算术表达式转换为后序表达式并进行计算（只涉及+ - × / 和括号）。

要求：对于输入一个任意的算术表达式（可能有括号）

1、能够判断该算术表达式的合法性

2、输出相应的后序表达式

3、输出计算的结果

4、至少验证如下三个实验用例 （有合法的用例，也有非法的用例）： 

4.1  ( 6 + 7 ) * ( 8 - 2 ) / ( 5 + 3 )

4.2  15 - 23 * ( 5 + 2 * 2 * ( 3 + 1 ) )

4.3   ( ( ( 2 + 1 ) * 3 + 2) * 5 + 100

我的答案：

代码中需要用到栈，还涉及一些处理字符串的操作，因此在最前方导入一些模块：

from pythonds.basic import Stack
import string

但其实import string我感觉没啥用，删掉的话代码似乎也可以运行，但是由于书上写了这句，我出于尊重还是加一下。

分析需求，我们需要解决这样几个问题：

①判断表达式是否合法。主要是关于括号匹配问题的解决。

先建立一个list名为symbolstring，用于保存所有的括号（包括左括号和右括号）。然后逐次检测这些括号，检测到左括号就压入栈中，检测到右括号的话有两种情况，一种是栈内为空，那么这个右括号没有与之匹配的左括号，括号不匹配，退出。第二种情况是栈非空，那么栈里的左括