作业帮 > 综合 > 作业

中缀表达式转后缀表达式

来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：综合作业 时间：2024/05/02 06:25:58
中缀表达式转后缀表达式
7*（5-6*8）-9
怎样转化成后缀表达式
——————
只要详细说明怎样转换就好了,不要写一段具体转换的程序上来
中缀表达式转后缀表达式
要先设置一个运算符的栈st,从左只有扫描中缀表达式
1、如果遇到数字,直接放到后缀表达式尾；
2、如果遇到遇到运算符
a:若此时站空,则直接入栈；
b:循环：若栈st不空且栈顶运算符的优先级大于等于当前的运算符,则栈顶运算符出栈,置于后缀表达式尾；
c:若栈st不空且栈顶运算符的优先级小于当前的运算符,则将此运算符直接入栈；
反复执行1,2,知道整个中缀表达式扫描完毕,若此时栈st不空,则将栈顶的运算符依次出栈,依次置于后缀表达式尾.
中缀表达式转后缀表达式 中缀表达式 变 后缀表达式 后缀表达式如何转成中缀表达式?是后转中! 前缀、中缀、后缀表达式是怎样的? 几个后缀中缀 表达式互转 的表达式： 1. 后缀转中缀 24 8 + 3 * 4 10 7 - * / @ 2. 中缀转 用堆栈实现将中缀表达式转化为后缀表达式 中缀表达式A*B*C,后缀表达式是多少.初学者, 把中缀表达式转换为后缀表达式的算法 求中缀表达式转换为后缀表达式程序 已知中缀表达式,求其后缀表达式,请举一例子说明, ‘中缀表达式’‘和后缀表达式’的英文是什么? PASCAL 中 前缀表达式与中缀表达式间,以及后缀表达式与中缀表达式间如何实现转换?