残阳如血

摘要： 后缀表达式转表达式树 定义一个树结点的结构体。 开一个栈存储结点 逐个扫描后缀表达式： 如果是数字，直接开一个结点放入栈中。 如果是操作符： 从栈中弹出两个结点，作为一个新开结点的儿子。最后将新开的结点放回栈中。 结束后，栈顶就是表达式树的根结点。 // 这里数字只有一位，如果出现 >10 的数字话 阅读全文

摘要： 中->后 初始化一个空栈，用于存储运算符。 逐个扫描中缀表达式的字符： 如果是操作数，直接加入后缀表达式。 如果是左括号 (，将其压入栈。 如果是右括号 )，不断弹出栈顶元素并加入后缀表达式。 如果是操作符： 如果栈为空或者栈顶为左括号，直接压入栈。 否则，比较栈顶操作符和当前操作符的优先级： 若当 阅读全文