14.java 中缀表达式转后缀表达式

思路如下： 1、初始化两个栈，运算符栈和中间结果栈 2、从左至右扫描 3、遇到数时直接压入s2 4、遇到运算符时，比较其与s1栈顶的优先级，有如下几种情况： 1）s1为空或栈顶为“（”或此运算符优先级大于s1栈顶符优先级时，直接入栈 2）s1栈顶运算符优先级大于等于该运算符时，不断从s1栈中弹出栈顶
posted @ 2022-03-29 00:00  水煮小白菜  阅读(115)  评论(0)  编辑  收藏  举报