前缀表达式:
遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算,并将结果入栈
重复上述过程直到表达式最右端,最后运算出的值就是表达式的结果
例:(2+4)5-6 ->34+56-
中缀表达式:我们日常计算的
后缀表达式(逆波兰表达式):
从左至右扫描表达式,遇到数字时,将数字压入堆栈,
遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算,并将结果入栈
重复上述过程直到表达式最右端,最后运算出的值就是表达式的结果
例:(2+4)5-6 ->34+56-
tips:观看尚硅谷有感