c#实现科学计算器设计篇之优先级表的另一种实现方案

最新推荐文章于 2019-10-30 23:21:26 发布

daily0403

最新推荐文章于 2019-10-30 23:21:26 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

文章标签： c# 算法

本文链接：https://blog.youkuaiyun.com/daily0403/article/details/1397959

本文介绍了使用C#实现科学计算器的设计，重点在于一种优先级表的实现方案。规则包括比较运算符栈顶与当前运算符的优先级，处理括号，并在分词结束后处理剩余的运算符和数值。举例说明了1*2+(9-4)/5的运算过程，同时也指出该算法可能存在局限性，引发对更复杂表达式处理的思考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文是针对设计篇之优先级表设计一文写的，主要阐述优先级表设计的另外一种思路，当然这种思路可能是不正确的。

在这种设计中，优先级被划分为7个级别：P0,P1,P2,P3,P4,P5,P6,P7，P0优先级最低，P7最高。

优先级	运算符
P0	# (
P1	+ -
P2	* / %
P3	保留
P4	sin,cos,tg,ctg,asin,acos,atg,actg
P5	lg,log,ln
P6	pow
P7	保留

我们规定：
1. 如果运算符栈顶的运算符优先级高于或等于当前读入的运算符优先级，则弹出栈顶运算符，同时从数栈弹出相应数量的操作数进行运算，将运算结果压入数栈，最后把当前运算符压入运算符栈。
2. 如果运算符栈顶的运算符优先级低于当前读入的运算符的优先级，则直接压入当前运算符到运算符栈。
3. 如果当前运算符为' ) '，则弹出运算符栈中的运算符进行相应的运算，直到弹出的运算符是' ( ' 为止。
4. 如果当前运算符为' ( '，则直接把' ( '压入运算符栈

要注意：这种算法在完成了分词