中缀转后缀表达式过程 中缀转后缀计算表达式?

中缀转后缀计算表达式?首先,设置运算符的堆栈st,只从左侧扫描中缀表达式。1如果遇到数字,请将其直接放在后缀表达式的末尾。2如果遇到操作员,a:如果工作站是空的,直接放在堆栈上。B:循环:如果堆栈st

中缀转后缀计算表达式?

首先,设置运算符的堆栈st,只从左侧扫描中缀表达式。1如果遇到数字,请将其直接放在后缀表达式的末尾。2如果遇到操作员,a:如果工作站是空的,直接放在堆栈上。B:循环:如果堆栈st不为空,且top运算符的优先级大于或等于当前运算符,则将top运算符从堆栈中放出来,放在后缀表达式的末尾;c:如果堆栈st不为空,且top运算符的优先级低于当前运算符,则直接放运算符在堆栈上;重复1和2,直到扫描整个中缀表达式;如果此时堆栈st不是空的,则堆栈顶部的运算符将逐个从堆栈中取出并放置在后缀表达式的末尾。