中缀表达式如何转换为前后缀表达式?
发布网友
发布时间：2022-04-25 22:42
共5个回答
热心网友
时间：2022-06-18 07:41
1、中缀表达式变后缀的算法：遇到操作数，直接输出。
2、栈为空是，遇到运算符，直接入栈。
3、遇到左括号时，将其入栈。
4、遇到右括号时，执行出栈操作，并且开始将出栈的元素输出。直到弹出栈的元素是左括号为止。
5、遇到其他运算符的时候，弹出所有优先级大于等于该运算符栈顶元素，然后将该运算符入栈。最终将栈中的元素依次出栈。
热心网友
时间：2022-06-18 07:41
1．中缀表达式后缀算法：遇到操作数，直接输出。
2．栈是空的，遇到操作符，直接推栈。
3．当遇到开括号时，按下它，如下图所示。
4．当遇到右括号时，执行out操作并开始输出out元素。直到弹出堆栈的元素是一个开括号。
5．当遇到其他操作符时，弹出该操作符大于或等于堆栈顶部的所有优先级元素，然后将该操作符推入堆栈。最后，将堆栈中的元素推出堆栈。
热心网友
时间：2022-06-18 07:42
这里我给出一个中缀表达式~
a+b*c-(d+e)
第一步：按照运算符的优先级对所有的运算单位加括号~
式子变成拉：((a+(b*c))-(d+e))
第二步：转换前缀与后缀表达式
前缀：把运算符号移动到对应的括号前面
则变成拉：-( +(a *(bc)) +(de))
把括号去掉：-+a*bc+de 前缀式子出现
后缀：把运算符号移动到对应的括号后面
则变成拉：((a(bc)* )+ (de)+ )-
把括号去掉：abc*+de+- 后缀式子出现
热心网友
时间：2022-06-18 07:42
首先将一个左括号‘（’进栈，作为栈底元素；接着从左到右对算数表达式进行扫描，每次读一个字符，若遇到左括号‘（’，则进栈； 若遇到的是操作数，则立即输出； 若又遇到运算符，如果他的优先级比栈顶元素的优先级高的话，则直接进栈，否则输出栈顶元素，直到新的栈顶元素的优先级比他低的时候，将他压栈； 若遇到的是右括号‘）’，则将栈顶的运算符输出，知道栈顶的元素为‘（’，谈后，左右括号互相抵消； 如果最终，我们要扫描的表达式结束，就将栈中的运算符全部输出，消除栈底的左括号‘（’。
我也是刚学，数据结构上用到的，你看看对你有没有帮助吧追问能举了例子吗？
追答这个还不好举，不然还得画图啊什么的。其实你就写一个表达式，然后从第一个字符开始从左往右读，遇山开路，遇水架桥。慢慢的就熟了。说来惭愧，我也在一个字符一个字符地读着呢
热心网友
时间：2022-06-18 07:43
