虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 表达式类型的实现: 1、 一个表达式和一颗二叉树之间

表达式类型的实现: 1、 一个表达式和一颗二叉树之间

  • 资源大小:22 K
  • 上传时间: 2013-12-09
  • 上传用户:archimedes88
  • 资源积分:2 下载积分
  • 标      签: 表达式 二叉树

资 源 简 介

表达式类型的实现: 1、 一个表达式和一颗二叉树之间,存在着自然的对应关系。 2、 假设算术表达式Expression内可以含有变量(a~z)、常量(0~9)和二元运算符(+,-,*,/,^)。实现一下操作。 (1) ReadExpr(E)——以字符序列的形式输入语法正确的前缀表示式并构造表达式E。 (2) WritrExpr(E)——用带括弧的中缀表示式输出表达式E。 (3) Assign(V,c)——实现对变量V的赋值(V=c),变量的初值为0。 (4) Value(E)——对算术表达式E求值。 (5) CompoundExpr(P,E1,E2)——构造一个新的复合表达式(E1)P (E2)。

相 关 资 源

您 可 能 感 兴 趣 的