前缀、中缀与后缀整理复习

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+

3.2.后缀代码

后缀代码请看JAZHR的连接