医疗电子技术网|技术阅读
登录|注册

您现在的位置是：医疗电子技术网 > 资源下载 > 汇编语言 > 1．一个表达式和一个二叉树之间

1．一个表达式和一个二叉树之间

  • 资源大小：4 K
  • 上传时间： 2025-02-13
  • 上传用户：碎风007
  • 资源积分：2 下载积分
  • 标      签： 表达式 二叉树

资 源 简 介

1．一个表达式和一个二叉树之间，存在着自然的对应关系。写一个程序，实现基于二叉树表示的算术表达式Expression的操作。 2．假设算术表达式Expression内可以含有变量（a~z）、常量（0~9）和二元运算符（+，-，*，/，^(乘幂)）。实现以下操作： ⑴ReadExpr（E）——以字符序列的形式输入语法正确的前缀表达式并构造表达式E。 ⑵WriteExpr（E）——用带括弧的中缀表达式输出表达式E。 ⑶Assign（V，c）——实现对变量Vde赋值（V=c），变量的初值为0。 ⑷Value（E）——对算术表达式E求值。 ⑸CompoundExpr（P，E1，E2）——构造一个新的复合表达式（E1）P（E2）。 3．在读入表达的字符序列的同时，完成运算符和运算数的识别和处理以及相应的运算。 4．在识别出运算数的同时，要将其字符形式转换成整数形式。 5．用在后根遍历的次序对表达式求值。

相 关 资 源