This commit is contained in:
tofuliang 2021-07-26 17:38:35 +08:00 committed by GitHub
parent 7eb8b4a9fd
commit 9a3988539b
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

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