栈的应用（2）————表达式求值（1）

作者： 作者的头像   Meng123456 ,  2022-04-01 22:18:32 ,  所有人可见 ,  阅读 388

5


1

1.png
算数表达式由三个部分组成：操作数、运算符、界限符.界限符是必不可少的，反映了计算的先后顺序
表达式共有3种：前缀表达式，中缀表达式，后缀表达式。
2.png

中缀表达式转后缀表达式（手算）

第一条
3.png

第二条
4.png

第三条
5.png

后缀表达式的计算（手算）

6.png

这种情况刚好可以用栈解决
7.png

后缀表达式的计算（机算）

1·1.png

1·2.png

1·3.png

1·4.png

1·5.png

1·6.png

1·7.png

注意：第3步里先出栈的是“右操作数”
1·8.png

1·9.png

中缀表达式转前缀表达式（手算）

2·1.png

2·2.png

前缀表达式的计算

3·1.png

总结

4·1.png

0 评论