weixin_46079510的博客

原创 数据结构与算法——中序转后序

算法题：先抽象理解算法，算法逻辑转化为数学逻辑，数学逻辑转化为计算机逻辑，代码实现栈算法案例：中序到后序例：中序表达式1 (A+B)C-(D-E)(F+G)► 算法抽象理解：转化为后序表达式1为AB+CDE-FG+-► 数学逻辑：○ 中序：优先级和括号两个原则，无括号情况下，乘除大于加减，有括号则为最高优先级○ 前序：两个数之间的操作符符移到两个数之后，操作符的对象为两个数字，故中序表达式需要看优先级，而后序、前序不需要；► 计算机逻辑：○ 数字如何定位§ 遍历，发现数字则添加进列表○