前几天有个面试题目：计算字符串"1 + (5 - 2) * 3"，结果为10，不能用eval()。今天介绍一下用压栈的方法解一解这个题目，事实上我们的计算器原理也是如此。
2 总结算法
通过1中的分析我们大致可以整理出如下算法：
以上分析我们抽象出几个函数：
（1）弹栈时计算‘两个数字和运算符组成的算式’结果的函数。
（2）判断元素是数字还是运算符的函数。
（3）把算式处理成列表形式的函数。如：'-1-2*((-2+3)+(-2/2))' 应该处理成：['-1', '-', '2', '*', '(', '(', '-2', '+', '3', ')', '+', '(', '-2', '/', '2', ')', ')'] 。
（4）决策函数，决定应该是入栈，弹栈运算，还是弹栈丢弃。
（5）主函数，遍历算式列表，计算最终结果。
3 两数运算函数
传入两个数字，一个运算符，根据运算符不同返回相应结果。即计算加减乘除：
4 判断是运算符还是数字
这里可能会想到isdigit()判断数字，但这个函数不能判断小数和负数。所以，我们自己写一个函数判断是否是运算符：
5 格式化算式为列表
这个步骤需要处理的是区分横杠‘-’是代表负数还是减号。详细参见下例，注释已经十分明了：
6 决策弹栈还是入栈
这个函数比较难，也比较抽象。比较连续两个运算符来判断是入栈还是弹栈：
7 主函数
主函数负责遍历算式列表中的字符，决定入数字栈或运算符栈或弹栈运算。
8 终极代码与测试
我们看一下谷歌运算的结果：
说明咱们算对了，不妨多测试一些算式看看。
本篇完。
装逼如风，常伴吾身！那么你学会了吗？