文件名称：C语言——将中缀表达式转化为后缀表达式
文件大小：95KB
文件格式：DOCX
更新时间：2022-06-06 15:09:02
c语言 源码软件 开发语言
按顺序扫描中序表达式 (1)若扫描到数字，加入到后缀表达式中 (2)若扫描到运算符 a. 若为 ‘(’，入栈; b. 若为 ‘)’，则依次把栈中的的运算符加入后缀表达式中，直到出现’(’，从栈中删除’(’ ; c. 若为 除括号外的其他运算符， 当其优先级高于除’(‘以外的栈顶运算符时，直接入栈。否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到遇到一个比它优先级低的或者遇到了一个’('为止，然后将其自身压入栈中(先出后入)。