平常见到的表达式一般为中缀表达式,
如
a=b+c*d-e/f;
其后缀表达式为
a=bcd*+ef/-;
其中abcdef是运算数。
-+/*,这些是运算符,而且运算符的优先级不同。
中缀表达式要扫描到后面运算符的优先级不比前面高才开始进行运算。
如上栗,如果是中缀表达式,b+c,但由于后面的*优先级高于+,这就导致中缀表达式求值比较麻烦.
运算流程如下:
1.扫描到*后面为-
2.c*d
3.b+c*d的值
4.e/f
5.b+c*d的值减去e/f的值
如果是使用的是后缀表达式,遇到运算数先入栈,遇到运算符取最近的两个数(出栈)直接进行运算。使用入栈存储abc,然后遇到*就取bc进行乘法,将结果。不需要经过后面的优先级比较。后面同理取a与b*c的值进行+运算,再将结果入栈.
运算流程如下:
1.运算数,入栈b,c,d
2.运算符,c,d出栈,进行*运算,结果入栈
3.运算符,出栈b与c*d的值后入栈
4.运算数,入栈e,f
…
基本流程是这样,
如果有不正确的欢迎修正
数据结构:中缀表达式和后缀表达式
最新推荐文章于 2023-09-15 11:44:56 发布