③原表达式转化为后缓表达式规则* 1)设立运算符栈 Po幻灯片放 2)设表达式的结束符为“#预设栈底为“#” 3)若当前字符是操作数,直接发送后缀表达式 4)若当前字符是运算符,且优先级大于栈顶运算符 则入栈,否则退出栈顶运算符发送给后缀表达式。 5若当前字符是结束符“#,则自栈顶至栈底依次将 栈中所有运算符发送给后缀表达式。 6)若当前运算符是“(”,进栈,对其之前底运算符起隔 离作用。 7)若当前运算符是“)”,可视为自相应的“(开始的表 达式的结束,从栈顶起依次退出栈顶运算符发送给 后缀表达式,直至栈顶相应运算符为“(,再将“ 也出栈 pboustc. edu. cn 14 中国科学技术大学ypb@ustc.edu.cn 14 中国科学技术大学 1)设立运算符栈 2)设表达式的结束符为“#”预设栈底为“#” 3)若当前字符是操作数，直接发送后缀表达式 4)若当前字符是运算符，且优先级大于栈顶运算符， 则入栈，否则退出栈顶运算符发送给后缀表达式。 5)若当前字符是结束符“#”，则自栈顶至栈底依次将 栈中所有运算符发送给后缀表达式。 6)若当前运算符是“(”，进栈，对其之前底运算符起隔 离作用。 7)若当前运算符是“)”，可视为自相应的“(”开始的表 达式的结束，从栈顶起依次退出栈顶运算符发送给 后缀表达式，直至栈顶相应运算符为“(”，再将“(” 也出栈 原表达式转化为后缀表达式规则*