kevin55

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2013年12月2日

摘要: 中缀表达式的计算主要要转换为后缀表达式。例如 中缀表达式->(1+2)*3-4 转换为后缀表达式 12+3*4-至于后缀表达式的计算就很容易了 设定一个栈,然后后缀表达式从左到右一次进栈,如果当前的入栈的是数字就将其压入栈中,如果是运算符,就从栈中弹出两个数字进行相应的运算,然后将运算后的数字压回栈中。当字符串完全处理之后,栈顶就是运算结果PS:输入的后缀表达式是合法的才行。那么中缀表达式如何转换为后缀表达式?(ch接受中缀表达式传递过来的字符)1:ch 是'(' 放入栈;2: ch 是 ‘)’一次输入栈中的运算符,直到遇到‘(’为止3:如果ch是其它的合法字符,将ch与 阅读全文
posted @ 2013-12-02 23:54 kernel_main 阅读(2321) 评论(0) 推荐(0) 编辑