利用栈进行表达式求值，输入表达式，转化为后缀式再进行求值运算

数据结构实验----表达式求值C语言版。利用堆栈，解决了只能计算一位数的bug。内含实验报告，以供参考。欢迎下载。呵呵 frcsun@gmail.com

数据结构-表达式翻译源代码.doc

数据结构-表达式求值实验报告.doc

不再是黑框运行的，而是带有可视化页面的表达式类型代码 一个表达式和一棵二叉树之间，存在着自然的对应关系。写一个程序，实现 基于二叉树表示的算术表达式Expression的操作。 假设算术表达式Expression内可以含有变量（a-z）,常量（0-9）和二元运算符（+，-，*，/，^（乘幂））。实现以下操作：

一个表达式和一棵二叉树之间，存在着自然的对应关系。写一个程序，实现 基于二叉树表示的算术表达式Expression的操作。 假设算术表达式Expression内可以含有变量（a-z）,常量（0-9）和二元运算符（+，-，*，/，^（乘幂））。实现以下操作： （1）ReadExpr(E)――以字符序列的形式输入语法正确的前缀表达式并构造表达式E。 （2）WriteExpr(E)――用带括号的中缀表达式输出表达式E。 （3）Assign(V，c)――实现对变量V的赋值（V=c），变量的初值为0。 （4）Value(E)――对算术表达式E求值。 （5）CompoundExpr(p,E1,E2)――构造一个新的复合表达式（E1）p（E2）。 （6）以表达式的原书写形式输入，支持大于0的正整数常量； （7）增加常数合并操作MergeConst(E)——合并表达式E中所有常数运算。例如，对表达式E=(2+3-a)*(b+3*4)进行合并常数的操作后，求得E=(5-a)*(b+12)

此程序是用C++实现的，完全用模板结构实现的。绝对是值得查阅的。

用非递归后序遍历二叉树的方式实现的表达式计算，进行了精细的表达式逻辑判断和处理，可进行加减乘除、括号、小数的计算。项目结构清晰，基本都有代码注释，可用于数据结构实验。同为学习人，能力有限，不足之处还请指出。

可以计算包含加减乘除的算术表达式，还可以用来计算带小数的表达式，表达式输入错误时会提示！

c++ 的 算术表达式求值 数据结构课程设计里的一个题 给一个完整的表达式 可以带括号 求值当用户输入一个合法的算术表达式后，能够返回正确的结果。能够计算的运算符包括：加、减、乘、除、括号；能够计算的操作数要求在实数范围内；对于异常表达式能给出错误提示。