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.用在后根遍历的次序对表达式求值。
资源简介:LCD的程序 3D效果的LCD 很有参考价值
上传时间: 2025-06-07
上传用户:1222
资源简介:希望大家共同探讨问题,共同进步,祝大家学业有成!
上传时间: 2025-06-07
上传用户:czs123456
资源简介:FLV编辑工具 FLV编辑工具
上传时间: 2025-06-07
上传用户:JIANLONG321
资源简介:C、C++编的词法分析器和语法分析器,种类多样。
上传时间: 2025-06-07
上传用户:15170500705
资源简介:S3C2410芯片 嵌入式linux文件系统的移植。包括: u-boot,file system,thttp。
上传时间: 2025-06-07
上传用户:lolpopo
资源简介:基于CORTEX-M3内核的stm32f10x芯片的CAN代码
上传时间: 2025-06-07
上传用户:玛丽小国
资源简介:Symbian 开发人员证书申请流程 如何申请证书
上传时间: 2025-06-07
上传用户:阿骨打qq
资源简介:JAVA酒店管理系统,该系统是我自己用JAVA语言编写的,用于大的酒店便于管理的一套系统,在此供大家参考!
上传时间: 2025-06-07
上传用户:liufe7