首页 > 试题广场 >

有一个中缀表达式为a*(b-(c+d)),它的后缀表达式可以

[单选题]
有一个中缀表达式为a*(b-(c+d)),它的后缀表达式可以是什么? 
  • abcd+-*
  • abc+d-*
  • ab-cd+*
  • abd+c-*
查看正确选项
添加回答
小野市头像 小野市

中序遍历与后序遍历

发表于 2018-07-08 02:24:06 回复(0)
更多回答
sxc666头像 sxc666

中缀表达式转换成后缀表达式

1、概述

可以看到，后缀表达式适合计算式进行运算，但是人却不太容易写出来，尤其是表达式很长得情况下，因此在开发中，需要将 中缀表达式转成后缀表达式。

2、具体步骤

1
2
3
4
5
6
7
8
9
10
1.初始化两个栈：运算符栈s1和储存中间结果的栈s2；
2.从左至右扫描中缀表达式；
3.遇到操作数时，将其压s2；
4.遇到运算符时，比较其与s1栈顶运算符的优先级：
（1）如果s1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈；
（2）否则，若优先级比栈顶运算符的高，也将运算符压入s1；
（3）否则，将s1栈顶的运算符弹出并压入到s2中，再次转到(4.1)与s1中新的栈顶运算符相比较； 
5.遇到括号时：　（1）如果是左括号"("，则直接压入s1　（2）如果是右括号")"，则依次弹出s1栈顶的运算符，并压入s2，直到遇到左括号为止，此时将这一对括号丢弃6.重复步骤2至5，直到表达式的最右边
7.将s1中剩余的运算符依次弹出并压入s2
8.依次弹出s2中的元素并输出，结果的逆序即为中缀表达式对应的后缀表达式


3、案例

将中缀表达式 "1+((2+3)*4)-5" 转换为后缀表达式的过程如下：

结果为："1 2 3 + 4 * 5 - "


转载至https://www.cnblogs.com/niujifei/p/11603003.html

 

发表于 2020-03-13 22:38:21 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 2018 PHP工程师 百度 Java工程师
上传者：小小
难度：
2条回答 1509浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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