Visual C# 实现四则运算 完善

从网上找到一篇文档关于 C#实现四则运算,但用运算测试代码报错,运算式为 5*(3+(2*5)-1),之所以报错是因为源代码作者没有考虑到其他运算符与“(”或“)”相邻的情况,修改代码。以下为原文,代码中标红部分为修改,可能依然有考虑不全的地方。

原文转载地址为http://soft.yesky.com/194/2054194.shtml


本文是介绍使用Visual C#实现自动计算四则混合运算的一种方法,在.NET1.1框架中,还没有包含全现成的类,不过,现在经过我们下文的介绍,大家完全可以自己写一个,作用嘛,没什么,就是熟悉一下栈的用法,或者家里有上小学的,可以写一个程序给孩子练习一下四则混合运算也行,哈哈,废话不多说了,讲正题吧。 

  出一个典型的算术题: (6+2*5)/4 

  从题中,我们首先算 2*5=10 接下来算 6+10=16 最后算 16/4 =4 所以,结果是4

  计算机怎么算?还好前辈给我们列出来一堆的算法,我们随便选一个就可以了。

  第一种算法

  使用栈来解决,意思就是把不优极最低的压到栈的最下面去,按照先进后出的原则,那么最优先级最低的就是最后计算了。

  计算过程:

  我们建立两个栈,一个是数据栈,一个是计算符号栈,以(6+2*5)/4为例子,看看倒底是怎么计算的。

  假设:

  1)优先级

  符号之间的优先级如下:

  “(“ “)” -1

  “+”,”-” 0
 
   “*”,”/” 1

  数值越大,则越优先,同级别的比较时 先出现的优先。

  2)将”(”,”)”设为特殊运算符,即单目运算,两邻两个运算符则可对消。

  3) 计算条件

  (1) 当前运算符不等于“”(特殊结束符)

  (2) 运算符栈里的运行算个数>=1时

  (3) 出栈口的运算符优先级高于将要入栈的运算符时或者两者可对消时。

  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值