-
中缀表达式:我们日常用的数学计算表达式
-
后缀表达式(逆波兰表达式):复杂的或者带括号的四则运算,需要先将中缀表达式转化为后缀表达式方便计算机识别,计算时从左往右扫描,数字就入数据栈,直到扫出操作符,先后弹出两个数据栈数据调换顺序进行相应操作,再把每次计算结果压栈,以此类推,最后剩下的就是计算结果
-
前缀表达式:与后缀表达式相反,计算时从右往左依次扫描
-
举例 中缀 5+8*2/4+3+4*2*3/3-6 运算符放在中间 后缀 582*4/+3+42*3*3/+6- 运算符放在后面 前缀 +5+/*824+3-/**42336 运算符放在前面
#include<stdio.h