michael019的博客

原创 栈的应用---四则运算表达式求值

栈的应用—四则运算表达式求值 概念:二叉树的三种表达方式，前序（根-左-右），中序（左-根-右），后序（左-右-根）——分别对应前缀，中缀，后缀表达式 栈的应用：对后缀表达式进行计算 原理：将中缀表达式转到后缀表达式 步骤1：根据中缀表达式画出二叉树（关键所在） 步骤2：后序遍历方式遍历当前二叉树，得到后缀表达式 步骤3：计算后缀表达式，计算规则：从左到右遍历表达式的每个数字及符号，遇到数字则进栈，