紧跟上次的计算器实现,打算使用二叉树的知识实现;
如下是具体思路以及实现;
/*
应该多知道前序DLR、中序LDR、后序LRD,就是将root根节点是放在前面、中间、结尾
我这里决定采用后序LRD,但是用户输入的是一个计算表达式,所以我们最开始要做的就是将输入转成一个后序表达式
1. LRD: left-right-root,先将字符串转换成后序栈的形式
2. 其中涉及到一个优先级的判断
preOpt nextOpt priority
+ - >
+ + >
+ * <
+ / <
+ ( <
+ ) >
- - >
- + >
- * <
- / <
- ( <
- ) >
* - >
* + >
* * >
* / >
* ( <
* ) >
/ - >
/ + >
/ * >
/ / >
/ ( <
/ ) >
( - <
( + <
( * <
( / <
( ( <
( ) >
) - <
) + <
) * <
) / <
) ( ---
) )