计算表达式

后缀表达式


运算方法就是从左往右扫描,遇到一个数字就将其压到栈中

如果遇到了一个运算符,就弹出栈最上面的两个数进行运算,再将新数放回到栈中

前缀表达式


搜索结果

和后缀表达式相反,但方法一样,就是从右往左跑,方法跟后缀表达式一样

posted @ 2022-09-18 07:42  little_sheep_xiaoen  阅读(27)  评论(0编辑  收藏  举报