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

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > 数据结构 > 栈

题目

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

A.+(*-

B.+(-*

C./+(*-*

D./+-*

上一题 下一题

解答

正确答案是 B

1.首先 / 入栈
2.+入栈，并把/挤出栈。此时栈中只有/
3.（入栈。入栈时级别最高，所以直接入栈。但是入栈后级别最低。此时栈中只有（＋
4 。* 级别高于（。所以*入栈，此时栈中有＊（＋
５．　－入栈，因为－低于＊，所以－把＊挤出栈，此时栈中有－（＋
６．＊优先级高于－，所以＊直接入。所以最终栈中从上到下为　＊－（＋　从下到上为＋（－×

点赞
收藏
分享

C 5条回复评论

Ronin8174

复习复习栈的知识

发表于 2021-02-22 12:20:09

回复

五分i

正确答案是，B

发表于 2021-02-22 11:28:19

回复

毛大军

后缀表达式的符号栈中，永远是优先级低的符号在栈底。可直接排除acd。

发表于 2018-10-13 14:18:45

回复

一零计划

注意：扫描到F时

顺序：栈底-->顶。

规则：数字直接输出；

符号，比较优先级，若是右括号或者优先级不高于栈顶元素的，栈顶元素出栈并输出，当前符号进栈。

例题的后缀表达式：ab/cd*ef*-g/+

发表于 2018-10-13 14:18:31

回复

橘子汽水

依次把符号弹入栈后面的符号比前面的符号优先级低则把前面的符号弹出栈的先入栈/ +号比/优先级低则/弹出栈的然后弹入左括号括号优先级最高必须等到右括号才会出栈然后弹入* -号比乘号优先级低 *号弹出栈然后栈中再弹入*号的

1 /

2 + （

3 + ( *

4 + ( - *

发表于 2021-02-22 12:19:35

回复