2021年3月16日
逆波兰计算器
摘要： 逆波兰计算器 1. 中缀表达式转后缀表达式 初始化两个栈：运算符栈s1和储存中间结果的栈s2； 从左至右扫描中缀表达式； 遇到操作数时，将其压s2； 遇到运算符时，比较其与s1栈顶运算符的优先级： ​ 1.如果s1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈； ​ 2.否则，若优先级比栈顶 阅读全文
posted @ 2021-03-16 16:44 小秋呀 阅读(71) 评论(0) 推荐(0) 编辑