表达式转换及求值探析

摘要

cqvip:表达式求值是数学中的一个基本问题,也是程序设计中的一个常见问题。根据表达式三种表示形式的不同特点,在计算机中进行表达式求值时,通常先将表达式转换为后缀表达式,再对后缀表达式进行求值。文章在分析、对比已有的表达式转换成后缀表达式的方法后,提出利用栈和队列进行转换法、加括号去括号转换法及直接转换法,并对二叉树转换法的转换步骤进行更详细的论述,以期对表达式转换为后缀表达式的方法进行补充和完善。