问问题描述
vb中如何将中缀式转换成后缀式,有没有人理理我?急需求助!
答精选答案

1、中缀表达式变后缀的算法:遇到操作数,直接输出。
2、栈为空是,遇到运算符,直接入栈。
3、遇到左括号时,将其入栈。
4、遇到右括号时,执行出栈操作,并且开始将出栈的元素输出。直到弹出栈的元素是左括号为止。
5、遇到其他运算符的时候,弹出所有优先级大于等于该运算符栈顶元素,然后将该运算符入栈。最终将栈中的元素依次出栈。
本文来自作者[趣味数学派]投稿,不代表公众科技网立场,如若转载,请注明出处:https://www.cpst.net.cn/peixunjingxuan/202609/339170.html
评论列表(4条)
我是公众科技网的签约作者“趣味数学派”!
希望本篇文章《vb中如何将中缀式转换成后缀式》能对你有所帮助!
本站[公众科技网]内容主要涵盖:教育咨询,知识百科
本文概览:1、中缀表达式变后缀的算法:遇到操作数,直接输出。2、栈为空是,遇到运算符,直接入栈。3、遇到左括号时,将其入栈。4、遇到右括号时,执行出栈操作,并且开始将出栈的元素输出。直到弹出栈的元素是左括号为止。5、遇到其他运算符的时候,弹出所有优先级大于等于该运算符栈顶元素,然后将该运算符入栈。最终将栈中的元素依次出栈。