首页 > 试题广场 >

后缀式 ab+cd+可用表达式（ ）来表示

[单选题]
后缀式 ab+cd+/可用表达式（ ）来表示 
  • a+b/c+d
  • (a+b)/c+d
  • a+b/(c+d)
  • (a+b)/(c+d)
添加回答
推荐
牛客444334号头像 牛客444334号
D

后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行，不再考虑运算符的优先规则。
最后一个操作是'/'，而且前面是一个+操作，后面没有操作，可知/操作最后进行，由此可得，另外两个操作数是a+b和c+d，因此表达式为D (a+b)/(c+d)
编辑于 2015-02-10 11:39:12 回复(0)
StrongYoung头像 StrongYoung
过程如下：
a入栈
b入栈
遇到+号，取栈里的两个操作数，即a和b，计算a+b，结果入栈
c入栈
d入栈
遇到+号，取栈里的两个操作数，即c和d，计算c+d，结果入栈
遇到/，取栈里的两个操作数，即（a+b）和（c+d），计算（ a+b）/（c+d）
发表于 2015-08-10 23:08:20 回复(1)
__sgf__头像 __sgf__
中缀表达式转后缀表达式转换技巧：加括号，移符号，去括号； eg：前缀：A+(B+C)*D 1. 先将中缀表达式加括号：(A + ((B + C) * D))； 2. 再把运算符移到括号后面（前缀移到前面）：(A ((B C)+ D)*)+； 3. 把括号去掉：ABC+D*+。 而且这种方法也适合于中缀转前缀。
发表于 2022-01-09 00:40:00 回复(3)
青花小子头像 青花小子
第一个的后缀  abc/+d+
第二个的后缀 ab+c/d+
第三个的后缀 abcd+/+
发表于 2016-05-09 14:54:17 回复(0)
helloabobo头像 helloabobo

前序（波兰表达式）

从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素 op 次顶元素），并将结果入栈；重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果

后序（逆波兰表达式）

从左至右扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（次顶元素 op 栈顶元素），并将结果入栈；重复上述过程直到表达式最右端，最后运算得出的值即为表达式的结果

发表于 2018-10-01 20:30:49 回复(0)
抓offer的蟹老板头像 抓offer的蟹老板
为啥不选A呐，后缀表达式也可以用中缀表达式来表示，那不就是a+b/c+d了吗
发表于 2024-01-06 05:45:39 回复(0)
请叫我猿叔叔头像 请叫我猿叔叔
发表于 2017-08-30 20:58:07 回复(0)
牛客8760741号头像 牛客8760741号
前缀、中缀、后缀表达式都是对表达式的记法。
举个栗子
(3 + 4) × 5 - 6 就是中缀表达式
- × + 3 4 5 6 前缀表达式
3 4 + 5 × 6 - 后缀表达式

发表于 2017-04-22 22:24:37 回复(0)
牛客664254号头像 牛客664254号
二叉树：
前序遍历+后序遍历=》中序遍历；
前序遍历+中序 遍历 =》后序 遍历 ；
后 序遍历+中序 遍历 =》 前 序 遍历 ；
表达式：
前缀《=》中缀《=》后缀
发表于 2015-05-11 21:04:34 回复(2)
提交观点

问题信息

栈 360集团
来自：360公司2014校招笔试卷
难度：
9条回答 11443浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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