2022年9月8日
前缀，中缀，后缀表达式
摘要： 前缀表达式求值 从右往左，遇到数字压入栈，遇到运算符出栈 中缀转前缀 初始化两个栈：运算符栈s1 , 储存中间结果的栈s2 从右往左扫描 遇到操作数压入s2 遇到运算符，与s1栈顶运算符比较优先级 如果s1为空，或栈顶运算符为 ")" ，入栈 优先级比栈顶运算符高或者相等，入栈s1 否则，s1栈顶运 阅读全文
posted @ 2022-09-08 17:43 你在学什么 阅读(139) 评论(0) 推荐(0)