原表达式转化为后缀表达式 3.15 void transform(char suffix[],char exp[]) wrPt幻灯片放 规则 1)设立运算符栈，预设栈底为“#”，表达式的结束符为 "# 2)若当前字符是操作数，直接发送后缀表达式 3)若当前运算符是“(”，直接进栈，若当前运算符是“)” 从栈顶起依次退出栈顶运算符发送给后缀表达式，直至 栈顶相应运算符为"(”，“（不发送 4)若当前字符是运算符，且优先级大于栈顶运算符，则入 栈，否则退出栈顶运算符发送给后缀表达式，重复此过 程直至当前运算符优先级大于栈顶元素可以入栈，#不 入栈。 算法3.16：结合了算法3.14和3.15，直接运算中缀表达式> ypb@ustc.edu.cn 8 中国科学技术大学 ypb@ustc.edu.cn 8 中国科学技术大学 算法3.15 void transform(char suffix[],char exp[]) 规则 1)设立运算符栈，预设栈底为“#” ,表达式的结束符为“#” 2)若当前字符是操作数，直接发送后缀表达式 3)若当前运算符是“(” ，直接进栈，若当前运算符是“)” ， 从栈顶起依次退出栈顶运算符发送给后缀表达式，直至 栈顶相应运算符为“(” ， “(”不发送 4)若当前字符是运算符，且优先级大于栈顶运算符，则入 栈，否则退出栈顶运算符发送给后缀表达式，重复此过 程直至当前运算符优先级大于栈顶元素可以入栈，#不 入栈。 算法3.16：结合了算法3.14和3.15，直接运算中缀表达式。 原表达式转化为后缀表达式