Merge 9a3988539b
into 2a00f422e8
commit
23475a15b1
|
@ -69,7 +69,7 @@ Stack<TreeNode> stack = new Stack<TreeNode>();
|
|||
|
||||
1.从左到右遍历中缀表达式的每个数字和符号,若是数字就输出(直接成为后缀表达式的一部分,不进入栈)
|
||||
|
||||
2.若是符合则判断其与栈顶符号的优先级,是右括号或低于栈顶元素,则栈顶元素依次出栈并输出,等出栈完毕,当前元素入栈。
|
||||
2.若是符号则判断其与栈顶符号的优先级,是右括号或低于栈顶元素,则栈顶元素依次出栈并输出,等出栈完毕,当前元素入栈。
|
||||
|
||||
3.遵循以上两条直到输出后缀表达式为止。
|
||||
|
||||
|
|
Loading…
Reference in New Issue