首页 > 试题广场 >

已知一算术表达式的中缀表达式为a-(b+cd)*e,则后缀

[单选题]
已知一算术表达式的中缀表达式为a-(b+c/d)*e,则后缀形式为？ 
  • -a+b*c/d
  • -a+b*cd/e
  • -+*abc/de
  • abcd/+e*-
查看正确选项
添加回答
kepon头像 kepon
中缀表达式转后缀表达式的方法：
1.遇到操作数：直接输出（添加到后缀表达式中）
2.栈为空时，遇到运算符，直接入栈
3.遇到左括号：将其入栈
4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。
5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈
6.最终将栈中的元素依次出栈，输出。
对于a-(b+c/d)*e：    [ 输出,入栈]
[a,  ] [a,-] [a,(-]  [ab,(-]  [ab,+(-]  [abc,+(-]  [abcd,/+(-]   [abcd/+,-]    [abcd/+e,-]     [abcd/+e*-]

发表于 2015-10-06 21:29:01 回复(0)
炫头像 炫
前缀，中缀，后缀表达式的相关知识可以参考以下链接，介绍的比较详细且易懂
http://blog.csdn.net/antineutrino/article/details/6763722
发表于 2016-03-04 13:10:50 回复(0)
yql头像 yql
不包含括号， 运算符 放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *
建立一个栈S 。从左到右读表达式，如果读到 操作数 就将它压入栈S中，如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作符运算，再将运算的结果代替原栈顶的n项，压入栈S中 。如果后缀表达式未读完，则重复上面过程，最后输出栈顶的数值则为结束
发表于 2015-09-14 16:43:04 回复(0)
岁月神偷之9527头像 岁月神偷之9527
摘自百度：
人工实现转换，这里我给出一个中缀表达式：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((cd)/)+)e)*)-,去掉括号则为D
发表于 2015-10-20 21:11:15 回复(4)
李黑帅头像 李黑帅
大家好，我叫李黑帅
发表于 2017-10-10 21:14:00 回复(0)
kulee12头像 kulee12
后缀表达式也叫逆波兰表达式。
发表于 2015-09-15 10:17:05 回复(0)
提交观点

问题信息

模拟
来自：PPTV2015研发工...
难度：
6条回答 13911浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号