weixin_46079510的博客

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

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