后缀表达式转中缀表达式?
首先,设置运算符的堆栈st,只从左侧扫描中缀表达式。1如果遇到数字,请将其直接放在后缀表达式的末尾。2如果遇到操作员,a:如果工作站是空的,直接放在堆栈上。b:循环:如果堆栈st不为空,且top运算符的优先级大于或等于当前运算符,则将top运算符从堆栈中放出来,放在后缀表达式的末尾;c:如果堆栈st不为空,且top运算符的优先级低于当前运算符,则直接放运算符在堆栈上;重复1和2,直到扫描整个中缀表达式;如果此时堆栈st不是空的,则堆栈顶部的运算符将逐个从堆栈中取出并放置在后缀表达式的末尾。
原文标题:中缀转后缀表达式过程 后缀表达式转中缀表达式?,如若转载,请注明出处:https://www.saibowen.com/tougao/18968.html
免责声明:此资讯系转载自合作媒体或互联网其它网站,「赛伯温」登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述,文章内容仅供参考。