- 博客(1)
- 收藏
- 关注
RSS订阅原创 中缀表达式转为后缀表达式
设以‘@’字符作为结束符的中缀算术表达式已经保存在s1字符串中，转换后得到的后缀算术表达式拟存于s2字符串中。由中缀表达式转换为后缀表达式的规则可知：转换前后，表达式中的数值项的次序不变，而运算符的次序发生了变化，由处在两个运算对象的中间变为处在两个运算对象的后面，同时去掉了所有的括号。为了使转换正确，必须设定一个运算符栈，并在栈底放入一个特殊算符，假定为’@’字符，让它具有最低的运算符优先
2009-10-10 23:58:00
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人