关于栈的简单例题,相信大家都看过,我看了例题后想自己实现下,比如(3+4)+(2*5-6)=
发现最大问题是算符的优先级怎么确定,我想到用枚举类型定义一下,这样可以比较大小,但是有些同级啊比如加减,枚举就解决不了了。我记得似乎有个函数可以映射一下,这样把加减都映射到1,乘除,,,这样,关键是我不熟悉那个函数,各位大神有什么好的思路没,指点一下吧
转换成后缀表达式然后计算,比如你的那个算式对应的后缀表达式就是3 4 + 2 5 * 6 - +,然后用栈其实就是利用栈先进后除的原理,遇到数字进栈,遇到符号出栈,计算完了继续进栈
这只能用于一般情况吧,如果减号接着乘号,就不成对前两个数运算,我想要的效果是,逐字符输入表达式,遇到等号就能输出运算结果