- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 堆栈(Stack)在后缀表达式中的应用
1. 可以使用堆栈将中缀表达式转化为后缀表达式,堆栈中要保存的是运算符。步骤:从头到尾读取中缀表达式的每一个对象,对不同对象按不同的情况处理,共有6中情况:1. 如果遇到空格则认为是分隔符,无须处理;2. 若遇到运算数,则直接输出;3. 若是左括号,则将其压入至堆栈中;4. 若遇到的是右括号,表明括号内的中缀表达式已经扫描完毕,将栈顶的运算符弹出并输出,直到遇到左括号(左括号也
2016-03-21 13:17:23 1181
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人