![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 66
Young_Leez
这个作者很懒,什么都没留下…
展开
-
栈与前/后缀表达式
人工实现转换 这里我给出一个中缀表达式:a+b*c-(d+e) 第一步:按照运算符的优先级对所有的运算单位加括号:式子变成了:((a+(b*c))-(d+e)) 第二步:转换前缀与后缀表达式 前缀:把运算符号移动到对应的括号前面 则变成了:-( +(a *(bc)) +(de)) 把括号去掉:-+a*bc+de 前缀式子出现转载 2012-05-07 15:10:34 · 370 阅读 · 0 评论 -
手工转换中缀式与前、后缀式
之所以要手工推导,当然是为了考试。额。 编程实现请自行搜索,有的。下述内容因为我没搜到,所以写下来,一则备忘,二则也帮助准备考试的童鞋节约点时间。 闲言少叙,且听正文: 【1】求值: 1.1 中缀式求值:(不用说了吧,你懂的) 1.2 前、后缀式求值:程序求的话,当然是设栈,可是“栈”这玩意是计算机的思维模式,咱们人类要在脑子里维护个栈,那个智商要求是比较高的,以本人转载 2012-05-16 11:03:47 · 419 阅读 · 0 评论