摘要:
中缀表达式转化为树结构,难点是中缀表达式中有括号和优先级。算法分解为以下几个步骤:1、首先去除括号和优先级,也就是把中缀表达式转化为后缀表达式;2、根据后缀表达式,可以生成二叉树;3、把二叉树转化为多叉树。 阅读全文
posted @ 2013-09-23 19:24
Andy Niu
阅读(662)
评论(0)
推荐(0)
摘要:
1、为什么要把中缀表达式转化为后缀,前缀?计算机没法计算带有括号,以及区分优先级的表达式,或者说很难计算。使用后缀,前缀,消除了括号和优先级。2、计算机如何计算后缀,前缀表达式?计算后缀:从左到右遍历后缀表达式,遇到操作数,放进栈,遇到操作符,栈顶两个数出栈,进行运算,运算结果放进栈,直到读完后缀表达式。计算前缀:从左到右遍历前缀表达式,遇到操作符,放进栈,遇到操作数,查看栈顶,栈顶为操作符,放进栈,栈顶为操作数,取出栈顶操作数和操作符,进行运算,运算后继续判断栈顶的情况。3、中缀表达式如何转化为后缀,前缀表达式?转化为后缀:从左到右遍历中缀表达式,遇到操作数,输出,遇到操作符,当前操作符的优 阅读全文
posted @ 2013-09-23 17:21
Andy Niu
阅读(12028)
评论(0)
推荐(3)