激昂小懒虫

文章
5
资源
1
加入时间
3年0月28天

逆波兰表达式(也叫做后缀表达式)

逆波兰表达式又叫后缀表达式,中学时候学的那种表达式叫中缀表达式。例如,5×(6+3)÷3-1      ,  3×(4÷(2+1)×2)-3例子中的这两个式子,就是中缀表达式。下面这两个就是后缀表达式:563+×3÷1-      ,    3421+÷2××3- 中缀表达式变后缀表达式方法:见到数字直接输出,见到符号按一定规则入栈出栈。规则就是,用当前的符号与栈顶的符...