③后缀表达式求值步骤 1、读入表达式一个字符 2、若是操作数,压入栈,转4 3、若是运算符,从栈中弹出2个数,将运算结果再压入栈 4、若表达式输入完毕,栈顶即表达式值; 若表达式未输入完,转1 例计算4+3*5 后缀表达式:435* p op op top[44 pboustc. edu. cn 15 中国科学技术大学ypb@ustc.edu.cn 15 中国科学技术大学 后缀表达式求值步骤 1、读入表达式一个字符 2、若是操作数，压入栈，转4 3、若是运算符，从栈中弹出2个数，将运算结果再压入栈 4、若表达式输入完毕，栈顶即表达式值； 若表达式未输入完，转1 top 4 top 4 3 top 7 3 5 top 例 计算 4+3*5 后缀表达式：435*+ top 4 15 top 19