中缀表达式转化为后缀表达式的方法(中缀表达式转化为后缀表达式的方法有)

大家好,小问来为大家解答以上问题。中缀表达式转化为后缀表达式的方法，中缀表达式转化为后缀表达式的方法有这个很多人还不知道,现在让我们一起来看看吧！

1、 将中缀表达式转化为后缀表达式是学习数据结构的必备知识。

2、 规则：从左到右遍历中缀表达式的每一个数字和符号，如果是数字就输出，成为后缀表达式的一部分；如果是符号，则判断它与栈顶符号之间的优先级；如果是右括号或者优先级不高于栈顶的符号(乘法、除法和优先级加减)，则栈顶的元素顺序弹出栈并输出。

3、 并将当前符号放入堆栈，直到最终输出后缀表达式。

4、 例：中缀表达式“9 (3-1)3 102”转化为后缀表达式。

以上就是【中缀表达式转化为后缀表达式的方法，中缀表达式转化为后缀表达式的方法有】相关内容。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！