将一般算术表达式转化为逆波兰表达式,并求逆波兰表达式的值。
要求:设计一个算法,将一般算术表达式转化为逆波兰表达式,并求逆波兰表达式的值。
实现思路
获取一个中缀表达式
将表达式转换为后缀表达式
计算后缀表达式的结果
中缀表达式转换为后缀表达式的几个关键部分
假如不是运算符,则输出,否则进行下面步骤
假如遇到空栈或者‘(’时,直接入栈,并继续,因为第一个遇到的肯定是'#',所以直接入栈。
假如遇到'#',则说明表达式结束了,但得在前一点的后面...
原创
2018-12-18 17:35:30 ·
11456 阅读 ·
3 评论