中缀转后缀表达式
为将中缀表达式转换为等价的后缀表达式,需遵循特定规则:设立栈存放运算符。扫描表达式,若遇操作数,输出并空格分隔;若遇运算符,若其级别高于栈顶级别,则进栈;否则,退出栈顶元素并输出空格分隔;若遇左括号,进栈;若遇右括号,则一直退栈输出,直到退到左括号为止。当栈空时,输出结果即为后缀表达式。
761KB
文件大小:
评论区