首页 > 试题广场 >

假设栈初始为空，将中缀表达式 ab-(c*d+e*f)g

[单选题]

假设栈初始为空，将中缀表达式 a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到 f 时，栈中的元素依次为：（） 

  • /-+*
  • –(+*
  • –(*+
  • /-(*+*
添加回答
紫旋头像 紫旋
答案：B。

栈
 后缀表达式
1
 /
 ab
2
 -(*
 ab/cd
3
 -(+
 ab/cd*e
4
 -(+*
 ab/cd*ef

发表于 2017-02-15 15:23:09 回复(1)
褪涩头像 褪涩
上面的符号栈顺序有些问题
符号应该如下：
符号 后缀
/ ab
(-* ab/cd
+(-* ab/cd*ef

发表于 2019-09-11 07:50:58 回复(0)
提交观点

问题信息

栈
上传者：牛100
难度：
2条回答 7906浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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