表达式解析 .pptVIP

Top小组之表达式分析 by Top 小组介绍 组员：曹培瑞，杨发祝 ——算法提供，代码编写 金田 ——程序调试，ppt制作 组长：邱樯乙 ——任务分配，代码修改整合 项目介绍 表达式分析： 对一段数学表达式进行读取并且分 析，在保证优先级的条件下加入括号与 运算符，常量符号，各类函数等等。 例如：(2^3 + 10) * sin(e) 引入——后缀表达式 平时我们书写式子时都是用的中缀表达式，比如（A+B）/ C，A-B *（C+D），而 若用后缀表达式，则可以免去括号，上式可化为 A B + C / ， A B C D + * - (后缀表达式的运算规则为：遇到运算符就 立即对前面的两个数进行运算并且把运算结果放回。) 利用栈实现后缀表达式运算 假设有一段3 * 5 - 10 / 2表达式，化为后缀 是 3 5 * 10 2 / - 1.“3”入栈 2.“5”入栈 3.“*”,弹出两个数字运算3*5得15,“15”入栈 4.“10”入栈 5.“2”入栈 6.“/”,弹出两个数字运算10/2得5,“5”入栈 7.“-”,弹出两个数字运算15