原创力文档- 1、本文档共56页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
* ---Reverse Polish Notation * ---Reverse Polish Notation * * * * * * * * * ---Reverse Polish Notation * ---Reverse Polish Notation * ---Reverse Polish Notation * ---Reverse Polish Notation * * * * * * * * * * * * * * 非递归算法----作业 int Value ( int n) {Tn=0; InitStack ( S ) ; //建立堆栈 while( n 0 ) { Push(S , n); n = n/2; } while( ! StackEmpty(S)) { Pop( S , k ); Tn=2*Tn +k ; } return Tn ; } /* 若参数不合适（n1）,结果为0 */ ★例5：中缀表达式求值 中缀表达式：算术表达式中的运算符总是出现在两个操作数之间（除单目运算符外） a*b+c a+b*c a+(b*c+d)/e 对算术表达式求值 4 + 8/2 – 6*7 必须遵循先乘除后加减、先左后右及先括号内，后括号外的四则运算法则，其计算顺序应为： 4 + 8/2 – 6*7 └┘ └┘ ① ③ └─┘ ② └───┘ ④ 中缀表达式求值步骤（算符优先法） 设置两个栈，运算符栈(OPTR)和操作数栈(OPND) 1．首先置操作数栈为空，表达式起始符“#”为运算符栈的栈底元素； 2．依次读入表达式中的每一个字符，若是操作数则进操作数栈，若是运算符（设为θ2）则和运算符栈的栈顶运算符（设为θ1）比较优先权，再进行下面相应的操作： (a)θ1θ2，θ2进栈； (b)θ1=θ2，由于括号原因相等，则θ1出栈， θ1与θ2抵消； (c)θ1θ2 ，θ1出栈参加运算； 3．重复步骤2，直到整个表达式求值完毕（运算符栈的栈顶元素和当前读入的字符均为“#”）。 θ2 θ1 + － * / ( ) # + － * / ( ) # = = 运算符间的优先关系 例 计算 “2+4-3*6#” 操作数 运算符 2 4 + 操作数 运算符 6 - 操作数 运算符 6 - 3 6 * 操作数 运算符 6 - 18 操作数 运算符 1
文档评论（0）