关于C栈的算术表达式
本人学校发的书讲的不详细,且网上也没找到好点的质料。希望在这能得到个好的答案本人不理解的地方是 操作符是按什么顺序存入栈的且为什么要那样存。再一个就是什么前缀式 后缀式分别有什么用
只需要个方法,不需要代码。 谢谢
----------------解决方案--------------------------------------------------------
回答你的后一个问题
a++,表达式的值是a++a,表达式的值是a+1
这两个的区别就在于表达式的值不同,又称后加和先加,其他的前缀后缀的操作符也大同小异
----------------解决方案--------------------------------------------------------
晕 栈你还不知道吧 是栈
----------------解决方案--------------------------------------------------------
所谓的求值表达式,就是给出一个中缀表达式,然后要求将它转换成后追表达式,再利用后缀表达式求出它的值。
例如:(45-35)/(65-62)这是一个中缀表达式,要求将它转换成后缀表达式,为45#35#―65#62#+/,计算的时候,首先将后缀表达式的数相计算,如此例题,首先是 45,然后接下来是35,再接着是―,于是,就成为45-35,计算出结果是10,10有相当于一个数,和接下来的65又成两个数,即10,65,然后后面没有运算符号,将后面的数字在和他们在一起 ,用专业术语,即进栈,就成为了10,65,62,接下来遇见的是+,又要出来最后的两个数,把65,62出来,相加,即65+62,答案是127,然后栈变成了10,127,最后的符号是/,两个数于是进行除法运算,即10/127。
中缀表达式:就是预算夫位于两个数字的中间的表达式,比如:2+4,就是一个中缀表达式,中缀表达式我们平常接触的多很多了,就没有必要多讲,平常在数学上面运用的基本都是中缀表达式,没有用到后缀表达式。后缀表达式,就是运算符号在操作数的后面,例如123*-,就是一个后缀表达式,他已经考虑到了运算符的优先顺序,我们也没有必要考虑到哪一点,还有一点就是后缀表达式里面不可能有()号。
后缀表达式的求值过程关键就是要理解栈,要把栈的一切远离都弄明白,那计算后追表达式就很容易了。求后缀表达式的过程是:从左到右,假如读入的是一个数字,就将他入栈,如果是一个运算符,就将栈内的前面的两个操作数出栈,然后和运算符在一起,计算出结果,然后再将结果如栈。
引用自:http://dev.csdn.net/author/jk_liucaiyong/e897d618798f4374b491cfce9dca5d80
----------------解决方案--------------------------------------------------------