摘要: 题目:四则运算表达式求之值。 下面是程序化算法流程: 1、建立运算符栈stackOperator用于运算符的存储,压入'\0'。 2、预处理表达式,正、负号前加0(如果一个加号(减号)出现在最前面或左括号后面,则该加号(减号)为正负号) 。 3、顺序扫描表达式,如果当前字符是数字(优先级为0的符号),则直接输出该数字;如果当前字符为运算符或括号(优先级不为0的符号),则判断第4点 。 4、若当前运算符为'(',直接入栈; 若为')',出栈并顺序输出运算符直到遇到第一个'(',遇到的第一个'('出栈但不输出; 若为其 阅读全文
posted @ 2011-09-21 22:31 lifengzhong 阅读(216) 评论(0) 推荐(0) 编辑