算法 表达式求值

重中之重，这个博客还是有bug的，请转看逆波兰表达式(自认为当时写的还不错)

表达式求值中用到了两个栈，一个栈存放的是操作数，另一个栈存放的是操作符（运算符号和#），#可以让循环结束（#优先级最小），下面是各个操作符优先级的比较，其中θ1为opter（操作符）栈的栈顶，θ2位字符ch，x意为不可比较

步骤：

1.先初始化两个栈opval（操作数）栈，opter（操作符）栈

2.将起始符#压入opter栈中，以便后续循环中输入#能够结束循环

3.定义一个count变量，并将初值设为0，这个变量的作用是能够将多位数字字符转化为double型压入栈中

4.循环（opter栈为空退出），内有两部分，一部分为数字的存放，另一部分为操作符的比较和存放，以及运算

①第一部分中分两类，一类实现的是多位数字的存入，另一类实现个位数字或第一次进入栈的单个数字字符的存入，同时这里就可以体现出count的作用了，具体实现看代码

②第二部分中使用到了两个函数，一个是返回二维数组下标的函数，另一个是返回优先级比较结果的函数

按照上表的顺序返回下标的函数中各个符号在数组中的位置是+~1，-~2，*~3，/~4，（~5