| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1215 人关注过本帖
标题:关于C栈的算术表达式
只看楼主 加入收藏
wrg0709
Rank: 1
来 自:ss
等 级:新手上路
帖 子:81
专家分:0
注 册:2007-12-3
收藏
 问题点数:0 回复次数:3 
关于C栈的算术表达式
本人学校发的书讲的不详细,且网上也没找到好点的质料。希望在这能得到个好的答案
本人不理解的地方是 操作符是按什么顺序存入栈的且为什么要那样存。再一个就是什么前缀式 后缀式分别有什么用
只需要个方法,不需要代码。 谢谢
搜索更多相关主题的帖子: 算术 操作符 表达 学校 质料 
2008-03-24 22:38
hyq1122
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2008-3-24
收藏
得分:0 
回答你的后一个问题
a++,表达式的值是a
++a,表达式的值是a+1
这两个的区别就在于表达式的值不同,又称后加和先加,其他的前缀后缀的操作符也大同小异
2008-03-25 00:09
wrg0709
Rank: 1
来 自:ss
等 级:新手上路
帖 子:81
专家分:0
注 册:2007-12-3
收藏
得分:0 
  栈你还不知道吧  是栈

程序员的日子就是 泡面+电脑+床
2008-03-25 12:43
永夜的极光
Rank: 6Rank: 6
等 级:贵宾
威 望:27
帖 子:2721
专家分:1
注 册:2007-10-9
收藏
得分:0 
所谓的求值表达式,就是给出一个中缀表达式,然后要求将它转换成后追表达式,再利用后缀表达式求出它的值。
例如:(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.

从BFS(Breadth First Study)到DFS(Depth First Study)
2008-03-25 13:32
快速回复:关于C栈的算术表达式
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.013801 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved