2 iseuwei ISEUWEI 于 2016.03.11 12:24 提问

数据结构一书的字符优先算法例题,

关于栈的简单例题,相信大家都看过,我看了例题后想自己实现下,比如(3+4)+(2*5-6)=
发现最大问题是算符的优先级怎么确定,我想到用枚举类型定义一下,这样可以比较大小,但是有些同级啊比如加减,枚举就解决不了了。我记得似乎有个函数可以映射一下,这样把加减都映射到1,乘除,,,这样,关键是我不熟悉那个函数,各位大神有什么好的思路没,指点一下吧

2个回答

lx624909677
lx624909677   Ds   Rxr 2016.03.11 14:12
已采纳

转换成后缀表达式然后计算,比如你的那个算式对应的后缀表达式就是3 4 + 2 5 * 6 - +,然后用栈其实就是利用栈先进后除的原理,遇到数字进栈,遇到符号出栈,计算完了继续进栈

ISEUWEI
ISEUWEI 你好,你说的有一定道理,但是只能用在特定式子啊,如果减号后面是乘号,就不能把前两个数运算了,我想要的效果是从键盘逐个输入字符,遇等号输出表达式结果
接近 2 年之前 回复
ISEUWEI
ISEUWEI   2016.03.12 08:00

这只能用于一般情况吧,如果减号接着乘号,就不成对前两个数运算,我想要的效果是,逐字符输入表达式,遇到等号就能输出运算结果

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!