导读 大家好,小问来为大家解答以上问题。中缀表达式转化为后缀表达式的方法，中缀表达式转化为后缀表达式的方法有这个很多人还不知道,现在让我们...
大家好,小问来为大家解答以上问题。中缀表达式转化为后缀表达式的方法，中缀表达式转化为后缀表达式的方法有这个很多人还不知道,现在让我们一起来看看吧！
1、 将中缀表达式转化为后缀表达式是学习数据结构的必备知识。
2、 规则：从左到右遍历中缀表达式的每一个数字和符号，如果是数字就输出，成为后缀表达式的一部分；如果是符号，则判断它与栈顶符号之间的优先级；如果是右括号或者优先级不高于栈顶的符号(乘法、除法和优先级加减)，则栈顶的元素顺序弹出栈并输出。
3、 并将当前符号放入堆栈，直到最终输出后缀表达式。
4、 例：中缀表达式“9 (3-1)3 102”转化为后缀表达式。
以上就是【中缀表达式转化为后缀表达式的方法，中缀表达式转化为后缀表达式的方法有】相关内容。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！