频道澳门葡京手机版网址
登录注册
澳门葡京手机版网址 > 数据库 > 其他综合 > 正文
算法中的算术表达式
2018-08-17 13:55:52           
收藏   我要投稿

算术表达式求值

(1+ ( (2+3) * (4 * 5)))

大家如何通过算法来计算上面的表达式呢?

方法:用2个栈(一个用于保存运算符,一个用于保存操作数),其中的运算符包括:+,-,*,/,(,),

表达式有括号、运算符、和操作数(数字)组成。大家根据以下4种情况从左到右逐个将这些实体送入栈处理

将操作数压入操作数栈

将运算符压入运算符栈

忽略左括号

在遇到右括号时,弹出一个运算符,弹出所需数量的操作数,并将运算符和操作数的运算结果压入操作数栈

最后:

在处理完最后一个右括号的时候,操作数栈中只会又一个值,他就是表达式的值

点击复制链接 与好友分享!回澳门葡京手机版网址澳门葡京手机版网址
上一篇:PostgreSQL之允许远程访问的设置方法详细先容
下一篇:Schema与数据类型优化深度剖析
相关文章
图文推荐
点击排行

关于大家 | 联系大家 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 澳门葡京手机版网址_澳门新莆京娱乐_www.88807.com - 点此进入--致力于做实用的IT技术学习网站

XML 地图 | Sitemap 地图