1.前缀
1.1.前缀介绍
前缀是指符号在前的表达式,比如:-15*3 3、-99/9 3、-*+1 8 9 7
1.2.前缀程序
1.2.1.理清思路
扫描到的字符 | 符号栈 | 前缀表达式结果 |
---|---|---|
( | ( | |
1 | ( | 1 |
+ | (+ | 1 |
8 | (+ | 1 8 |
) | +1 8 | |
* | * | +1 8 |
9 | * | +1 8 9 |
- | - | *+1 8 9 |
7 | - | *+1 8 9 7 |
-*+1 8 9 7 | ||
符号位遇到)则把符号栈一直到(加到数的前面, 遇到低级数位也到上一个的低级数位加到前面,最后再加一遍。 |
这步开始前 | 这步结束后 |
---|---|
-*+1 8 9 7 | -*9 9 7 |
-*9 9 7 | -81 7 |
-81 7 | 74 |
1.2.2.代码
未完待续...
2.中缀
2.1.中缀简介
中缀就是我们平时用的数学公式。
2.2.中缀代码
就是平常的所有代码,除了考前缀与后缀的
3.后缀
3.1.后缀简介
后缀是指符号在前的表达式,比如:7 8-9*3+