一个逆波兰表达式实现的四则混合运算计算器

花了1天多时间,学习了逆波兰表达式并实现了个四则计算器。
纯C实现,使用了《C接口与实现》中给的数据结构。

源码地址:

https://files.cnblogs.com/shiweifu/nbl.c.rar

顺便给篇讲述逆波兰表达式的好文的传送门:
http://egust.spaces.live.com/blog/cns!98563909D0913C04!218.entry

 核心部分就是语法规则判断,然后就是对栈的进进出出。

开始不是用的逆波兰表达式,开始想的是通过字符串分析,根据运算符优先级逐级去掉操作符,最后得到一个只有+和-的表达式,再进行计算
本来这也是个可行的方案,结果写着写着发现函数都写了180多行了,并且烂的一塌糊涂,没法再写了,删了重写
通过上面那篇文章,学习了逆波兰表达式,拙劣的实现了。

posted @ 2010-09-17 19:39  飘啊飘  阅读(989)  评论(0编辑  收藏  举报