算术表达式求值数据结构实习.pptVIP

线性结构实习总结交流 ——算术表达式求值 A/(B+C*D)-E +F%G# 中缀表达式 ABCD*+/E- +F%G# 后缀表达式 问题描述 RESULT 结果 数据结构选择与设计 top D C B A top + / - # 操作数栈OPND （double） 运算符栈OPTR （char） ——栈 难点分析与实现 两个栈的使用 —— 如何利用两个栈存储将中 缀表达式转化为后缀表达 式并求出表达式的值 两位数以上、负数、小数 ——如何从用户输入的字符串 中读取各个操作数并实现 各个操作数的正确压栈 思路分析 求后缀表达式.SWF 问题及解决办法 ——两个栈的利用 A/(B+C*D)–E+F%G# A # C B ( + * D T1 T2 T3 / _ E + F % G T4 T5 T6 RESULT=T6 算法演示 12.34 两位数以上、负数、小数 两位数以上、小数存储算法 Y point count N point count If(countpoint) Opnd.DELETE(temp) Opnd.ADD(temp+sum) Opnd.ADD(sum) Power2 Power1 思路分析 - 1 2 . 3 4 * (5 6 +44) 12 point count 算法演示 i count point i 12.34 count 小数存储实现 point 负数存储算法 思路分析 由于 -A=0-A 利用已有的减法运算 将负数-A转化为0-A str=“- 1 2 . 3 4 * (5 6 +44*(-10))” 算法演示 N Y If(str[0]==-‘) str.insert(i,0) if(str[i]==-str[i-1]==() str.insert(0,0) str=“0- 1 2 . 3 4 * (5 6 +44*(-10))” str=“0- 1 2 . 3 4 * (5 6 +44*(0-10))” %运算实现 思路分析： x%y (x、y均为double型) m=int(x),n=int(y); return m%n; %的左右操作数均为整型 实习体会 解决问题时要先确定基本思路，再考虑各部分关键的算法，最后编写并调试代码 要合理而又充分的利用现有资源 编写代码时一定要认真细致，避免因为很小的语法或逻辑错误而使自己的算法无法顺利实现 演示及交流 算术表达式求值 cinstr 处理负数 Calculate2函数 Y Comp函数 Calculate1函数 cinstr * * * *