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