用栈实现综合计算器（加减乘除）

用栈实现综合计算器（加减乘除）

输入一串字符串，输出这一串算式的计算结果。例如输入“3 + 1 * 4 % 4“；输出：4

思路：

1） 创建两个栈

2） 按顺序遍历输入，如果是数字

	a)    将数字存在一个字符串中

	b)   查看下一个字符是不是数字，是的话继续存在这个字符串中

	c)    遇到字符了，将拼接好的字符串push入数字栈，将临时字符串清空

3） 如果是字符

	a)    字符栈为空，直接入栈；

	b)   字符栈已有字符，则进行比较

		i.      新操作符优先级小于等于旧操作符，从数栈中pop出两个数，与用旧操作符进行运算，并将得到的结果入数栈，将新操作符入符号栈。

		ii.      新操作符优先级大于旧操作符，直接入符号栈。

4） 表达式扫描完毕，顺序pop数字和运算符，并运行

5） 最后栈中的数字就是结果