一个逆波兰表达式实现的四则混合运算计算器
花了1天多时间,学习了逆波兰表达式并实现了个四则计算器。
纯C实现,使用了《C接口与实现》中给的数据结构。
源码地址:
https://files.cnblogs.com/shiweifu/nbl.c.rar
顺便给篇讲述逆波兰表达式的好文的传送门:
http://egust.spaces.live.com/blog/cns!98563909D0913C04!218.entry
核心部分就是语法规则判断,然后就是对栈的进进出出。
开始不是用的逆波兰表达式,开始想的是通过字符串分析,根据运算符优先级逐级去掉操作符,最后得到一个只有+和-的表达式,再进行计算
本来这也是个可行的方案,结果写着写着发现函数都写了180多行了,并且烂的一塌糊涂,没法再写了,删了重写
通过上面那篇文章,学习了逆波兰表达式,拙劣的实现了。