- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 栈的应用
中缀表达式转换未后缀表达式:思路: 1.从左至右扫描中缀表达式 2.遇到数字时,则加入后缀表达式 3.遇到运算符时: a) 若为‘(’, 直接入栈; b)若为‘)’,则依次将栈中的运算符加入到后缀表达式,直到出现‘(’,然后从栈中删除‘(’; c)若为出除括号以外的运算符,则1)当其优先级高于除‘(’以外的栈顶元素时,直接入栈,否则2)从栈顶元素开始,依次弹出比当前处理的运算符优先级高或
2017-10-09 21:14:13 355
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人