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

《算术表达式求值——数据结构实习.ppt》由会员分享，可在线阅读，更多相关《算术表达式求值——数据结构实习.ppt（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、线性结构实习总结交流线性结构实习总结交流 算术表达式求值算术表达式求值A/(B+C*D)-E+F%G#A/(B+C*D)-E+F%G#中缀表达式中缀表达式中缀表达式中缀表达式 ABCD*+/E-+F%G#ABCD*+/E-+F%G#后缀表达式后缀表达式后缀表达式后缀表达式问题描述问题描述 RESULT RESULT 结果结果结果结果数据结构选择与设计数据结构选择与设计topDCBAtop+/-#操作数栈操作数栈OPNDOPND（doubledouble）运算符栈运算符栈OPTROPTR（charchar）栈栈难点分析与实现难点分析与实现u两个栈的使用两个栈的使用 如何利用两个栈存储将中如何利用

2、两个栈存储将中 缀表达式转化为后缀表达缀表达式转化为后缀表达 式并求出表达式的值式并求出表达式的值u两位数以上、负数、小数两位数以上、负数、小数 如何从用户输入的字符串如何从用户输入的字符串 中读取各个操作数并实现中读取各个操作数并实现 各个操作数的正确压栈各个操作数的正确压栈u思路分析思路分析 求后缀表达式求后缀表达式.SWF.SWF问题及解决办法问题及解决办法 两个栈的利用两个栈的利用A/(B+C*D)E+F%G#A/(B+C*D)E+F%G#A A#C C B B(+*D DT1T1T2T2T3T3/_ _E E+F F%G GT4T4T5T5T6T6RESULT=T6RESULT=T6

3、u算法演示算法演示12.34两位数以上、负数、小数两位数以上、负数、小数u两位数以上、小数存储算法两位数以上、小数存储算法YpointpointcountcountNpointpointcountcountIf(countpoint)Opnd.DELETE(temp)Opnd.ADD(temp+sum)Opnd.ADD(sum)Power2Power1n思路分析思路分析思路分析思路分析-1 2.3 4*(5 6+44)1212pointpointcountcountn算法演示算法演示算法演示算法演示i icountcountpointpointi i12.3412.34countcount小小

4、数数存存储储实实现现pointpointu负数存储算法负数存储算法n思路分析思路分析思路分析思路分析由于由于由于由于-A=0-A-A=0-A-A=0-A-A=0-A利用已有的减法运算利用已有的减法运算利用已有的减法运算利用已有的减法运算将负数将负数将负数将负数-A-A-A-A转化为转化为转化为转化为0-A0-A0-A0-Astr=“-1 2.3 4*(5 6+44*(-10)”n算法演示算法演示算法演示算法演示NYIf(str0=-)str.insert(i,0)if(stri=-&stri-1=()str.insert(0,0)str=“0-1 2.3 4*(5 6+44*(-10)”str

5、=“0-1 2.3 4*(5 6+44*(0-10)”u%运算实现运算实现思路分析：思路分析：x%y (x、y均为double型)m=int(x),n=int(y);return m%n;%的左右操作数均为整型的左右操作数均为整型实习体会实习体会 u解决问题时要先确定基本思路，再考虑各部分解决问题时要先确定基本思路，再考虑各部分关键的算法，最后编写并调试代码关键的算法，最后编写并调试代码u要合理而又充分的利用现有资源要合理而又充分的利用现有资源u编写代码时一定要认真细致，避免因为很小的编写代码时一定要认真细致，避免因为很小的语法或逻辑错误而使自己的算法无法顺利实现语法或逻辑错误而使自己的算法无法顺利实现演示及交流演示及交流算术表达式求值cinstr处理负数处理负数Calculate2函数函数YComp函数函数Calculate1函数函数cinstr