|
数据结构课设报告-表达式类型的实现
设计任务 一个表达式与一棵二叉树之间，存在着自然的对应关系。写一个程序，实现基于二叉树表示的算术表达式Expression的操作。 设计要求 假设算术表达式Expression内可以含有变量（a~z）、常量（0-9）和二元运算符（+，-， *，/，^）。实现以下操作：
ReadExpr（E）——以字符序列的形式输入语法正确的前缀表示式并构造表达式E。WriteExpr(E)——用带括号的中缀表示式输出表达式E。Assign(V，c)——实现对变量V的赋值（V=c），变量的初值为0。Value（E）——对算术表达式E求值。
实现提示 5. 在读入表达式的字符序列的同时，完成运算符和运算数的识别处理以及相应的运算。 6. 在识别出运算数的同时，要将其字符形式转换成整数形式。 7. 用后根遍历的次序对表达式求值。 8. 用中缀表示输出表达式E时，适当添加括号，以正确反映运算的优先次序。
数据课设报告书为自己所写，有完整的课设报告书（表达式类型的实现）和源代码，有需要的自取。 友情提示：代码运行推荐使用Dev-C++，可以使代码完美兼容。 相关下载链接：https://download.csdn.net/download/qq_44647983/13113808
|