校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 >
题目

算术表达式a+b*(c+d/e)转为后缀表达式后为()

A.ab+cde/*

B.abcde/+*+

C.abcde/*++

D.abcde*/++

解答

答案是B

中缀表达式转后缀表达式的方法: 
1.遇到操作数:直接输出(添加到后缀表达式中) 
2.栈为空时,遇到运算符,直接入栈 
3.遇到左括号:将其入栈 
4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出。 
5.遇到其他运算符:比较该运算符和栈顶元素的优先级大小,如果是大于,则入栈;如果是小于或等于,则弹出栈顶元素,直到该运算符优先级大于栈顶元素的优先级,然后该运算符入栈 
6.最终将栈中的元素依次出栈,输出。

C 3条回复 评论
黑加仑

我想咨询下,如果是做产品经理,考研可以考哪些相关专业

发表于 2023-03-05 23:00:00
0 0
努力努力再努力

适合初学者

发表于 2021-09-14 12:35:00
0 0
冰冻三尺

大佬,可以转载吗?

发表于 2021-09-13 19:30:00
0 0