2021年8月3日
逆波兰表达式——中缀转后缀Java代码实现
摘要： 7.7 中缀表达式转后缀表达式 思路： 初始化 两个栈，运算符栈s1和存储中间结果的栈s2 从左至右扫描中缀表达式 遇到操作数时直接压入s2 遇到运算符时，比较其与s1栈顶运算符的优先级 如果s1为空，或栈顶运算符为左括号"("，则直接将运算符压入s1 否则，若优先级比栈顶运算符的高，也将压入运算符 阅读全文
posted @ 2021-08-03 09:59 笔锋 阅读(115) 评论(0) 推荐(0)