01 2021 档案

根据逆波兰式输出带括号的数学表达式
摘要：根据后缀表达式输出数学表达式，也就是说将先运算的项加括号，但是多余的括号省略（比如本来就是先运算的项、适用结合律）。 算法默认输入的表达式是正确的，所以没有检错能力、也不支持超过一位的操作数、操作符只有加减乘除 算法的大体思路是先由后缀表达式构建二叉树，用一个栈依次存放字符，遇到运算操作数就直接入栈 阅读全文
posted @ 2021-01-17 21:55 猫也 阅读(93) 评论(0) 推荐(0)