2301_76523872的博客

原创 表达式求值及转化为前缀、后缀表达式

那么将这个概念抽象化，形如A O B 的表达式 ， O为一个操作符(二元) ， A和B为一个子表达式，且A是一个形如A O B表达式的根结点，将该表达式转化为二叉树形式得到表达式二叉树即可轻松地求出其前缀表达式和后缀表达式，仅需要前序遍历和后序遍历该树即可。表达式求值问题在程序设计中经常遇见，通过本课程设计，使学生掌握表达式的不同表示形式及相应的求值方法，加深对栈的基本原理和方法的理解和应用，培养学生运用语言编程及调试的能力，运用数据结构解决简单的实际问题的能力，为后续计算机专业课程的学习打下坚实的基础。