数据结构实验报告.docxVIP

课程设计实验报告 实验名称：表达式类型的实现 编译环境：硬件:PC 软件：VS2010 问题描述 一个表达式和一棵二叉树之间，存在着自然的对应关系。写一个程序，实现基于二叉树表示的算术表达式Expression的操作。 基本要求 假设算术表达式Expression可以含有变量（a～z）、常量（0~9）和二元运算符（+，-， *，/，^（乘幂））。实现以下操作。 ReadExpr(E)——以字符序列的形式输入语法正确的前缀表示式并构造表达式E 。 WriteExpr(E—) —用带括弧的前缀表示式输出表达式E。 Assign(V，c)——实现对变量 V 的赋值(V=c)，变量的初值为 0。 V