中缀表达式转后缀表达式
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/23 23:08:51
中缀表达式转后缀表达式
7*(5-6*8)-9
怎样转化成后缀表达式
——————
只要详细说明怎样转换就好了,不要写一段具体转换的程序上来
7*(5-6*8)-9
怎样转化成后缀表达式
——————
只要详细说明怎样转换就好了,不要写一段具体转换的程序上来
要先设置一个运算符的栈st,从左只有扫描中缀表达式
1、如果遇到数字,直接放到后缀表达式尾;
2、如果遇到遇到运算符
a:若此时站空,则直接入栈;
b:循环:若栈st不空且栈顶运算符的优先级大于等于当前的运算符,则栈顶运算符出栈,置于后缀表达式尾;
c:若栈st不空且栈顶运算符的优先级小于当前的运算符,则将此运算符直接入栈;
反复执行1,2,知道整个中缀表达式扫描完毕,若此时栈st不空,则将栈顶的运算符依次出栈,依次置于后缀表达式尾.
1、如果遇到数字,直接放到后缀表达式尾;
2、如果遇到遇到运算符
a:若此时站空,则直接入栈;
b:循环:若栈st不空且栈顶运算符的优先级大于等于当前的运算符,则栈顶运算符出栈,置于后缀表达式尾;
c:若栈st不空且栈顶运算符的优先级小于当前的运算符,则将此运算符直接入栈;
反复执行1,2,知道整个中缀表达式扫描完毕,若此时栈st不空,则将栈顶的运算符依次出栈,依次置于后缀表达式尾.