C++实现表达式求值文件
C++实现表达式求值本实验要求设计一个算术表达式求值的程序,该程序必须可以接受包含(,),+,-,*,/,%,和^(求幂运算符,a^b=ab)的中缀表达式,并求出结果。如果表达式正确,则输出表达式的结果;如果表达式非法,则输出错误信息算术表达式的计算要求使用栈来实现。栈采用链式存储结构,设计两种类型:用于存储运算符的char类型的链栈以及用于存储过程操作数的float类型的链栈。整个求值过程可以分解为两个步骤:中缀表达式转换为后缀表达式、计算后缀表达式结果。——————————————————————————————————————2、实验思路(详细描述解决问题的整体思路、涉及的算法思想及数据结构等)第一步,从input.txt文件中读