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

Question

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

Answer 1

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