一个中缀式到其他式子的转换方法
2009-05-06 16:57
316 查看
一个中缀式到其他式子的转换方法~~
这里我给出一个中缀表达式~
a+b*c-(d+e)
第一步:按照运算符的优先级对所有的运算单位加括号~
式子变成拉:((a+(b*c))-(d+e))
第二步:转换前缀与后缀表达式
前缀:把运算符号移动到对应的括号前面
则变成拉:-( +(a *(bc)) +(de))
把括号去掉:-+a*bc+de 前缀式子出现
后缀:把运算符号移动到对应的括号后面
则变成拉:((a(bc)* )- (de)+ )-
把括号去掉:abc*-de+- 后缀式子出现
发现没有,前缀式,后缀式是不需要用括号来进行优先级的确定的。
这里我给出一个中缀表达式~
a+b*c-(d+e)
第一步:按照运算符的优先级对所有的运算单位加括号~
式子变成拉:((a+(b*c))-(d+e))
第二步:转换前缀与后缀表达式
前缀:把运算符号移动到对应的括号前面
则变成拉:-( +(a *(bc)) +(de))
把括号去掉:-+a*bc+de 前缀式子出现
后缀:把运算符号移动到对应的括号后面
则变成拉:((a(bc)* )- (de)+ )-
把括号去掉:abc*-de+- 后缀式子出现
发现没有,前缀式,后缀式是不需要用括号来进行优先级的确定的。
相关文章推荐
- c++中将十进制数转换为其他进制的简便方法
- 教大家一个兼编辑和转换的快速看图软件免费使用方法
- 把word转换为pdf及其他文档格式转换方法
- String与其他类型的转换,compareTo方法,substring
- 分享:将XML(VS提取注释时生成)转换为Chm的一个方法
- 中缀式转换为后缀式(逆波兰式)方法
- 将十进制数字转换为其他进制的扩展方法
- 编写一个程序从标准输入读取字符,并把他们写到标准输出 除了大写字母转换成小写字母之外,其他的原样输出
- 编写一个方法,找出两个数字中最大的那一个。不得使用if-else或其他比较运算符。
- 编写一个程序从标准输入读取字符,并把他们写到标准输出,除了大写字母转换成小写字母之外,其他的原样输出。
- 【Java面试题】17 如何把一个逗号分隔的字符串转换为数组? 关于String类中split方法的使用,超级详细!!!
- Android反射出一个类中的其他类对象并调用其对应方法
- 黑马程序员--05.String字符串类--03.String类的常用方法【转换】【替换】【其他】
- Oracle一个典型行列转换的几种实现方法
- JavaScript中将一个值转换为字符串的方法分析[译]
- 保存一个将Excel里面的列名(A,B,C...)转换为索引号(1,2,3...)的方法
- C# 上机题 写一个静态方法,输出字符串中大小写字母、数字和其他字符个数
- javascript:将其他类型值转换成布尔类型值的方法
- 强制 转换string 的一个简单方法(笔记)
- 曲线解决CMFCPropertyGridCtrl掩码的bug2009年12月30日 星期三 下午 01:24CMFCPropertyGridCtrl这个控件当用到掩码时,会有问题.解决办法用其他掩码替代.下面是一个IP掩码处理方法.代码如下