山东大学数据结构课设表达式类型 源.cpp
一个表达式和一棵二叉树之间,存在着自然的对应关系。写一个程序,实现
基于二叉树表示的算术表达式Expression的操作。
假设算术表达式Expression内可以含有变量(a-z),常量(0-9)和二元运算符(+,-,*,/,^(乘幂))。实现以下操作:
(1)ReadExpr(E)――以字符序列的形式输入语法正确的前缀表达式并构造表达式E。
(2)WriteExpr(E)――用带括号的中缀表达式输出表达式E。
(3)Assign(V,c)――实现对变量V的赋值(V=c),变量的初值为0。
(4)Value(E)――对算术表达式E求值。
用户评论
推荐下载
-
山东大学909数据结构研究生考试真题92
本文档是山东大学软件工程专硕、计算机专硕,硕士研究生招生考试真题
35 2018-12-08 -
山东大学软件学院数据结构课程设计源代码示例
这是一个使用散列表电话系统和Qt界面开发的数据结构课程设计源代码示例,主要使用C++语言编写。代码设计得非常简洁高效,能够满足实际需求。此代码示例的作者在课程中取得了A的好成绩。
2 2023-09-05 -
山东大学大三上学期中软件工程课设
山东大学大三上学期中软件工程课设
35 2019-03-09 -
山东大学计算机组成原理课设实验报告
大三上的计组课设最终实验报告实验报告,内含原理图,分析,相关指令码,各部设计电路图。1.微程序控制的运算器2.微程序控制的存储器读写系统设计3.微程序实现的模型机4.硬布线实现的模型机
14 2019-05-31 -
山东大学信息检索技术课设BM25算法实现
2020年陈竹敏老师教授的信息检索技术的课设解决方案,语言为python,在提供的baseline基础上进行了一定的修改,包括文档预处理(停用词去除,大小写转换)等处理,MMR可达0.5。
13 2020-07-22 -
表达式类型的实现数据结构课程设计
用二叉树类型实现。报告内有源代码,复制即可运行。C++语言。
15 2020-06-02 -
数据结构课程设计表达式类型的实现
用二叉树实现表达式类型,是数据结构的课程设计
13 2019-09-03 -
数据结构算术表达式求值
算术表达式求值(用到堆栈,没用模版)程序运用运算符栈、运算数栈以及优先级阵列等算法实现:对输入的算术表达式求值后输出。主程序结构简单,算法各函数功能明确。考虑到程序模版操作给程序可读性带来障碍,所以
22 2020-05-25 -
数据结构表达式求值报告
数据结构表达式求值报告
8 2020-11-08 -
数据结构表达式翻译.doc
#include #include #define TRUE 1 #define FALSE 0 #define MAXNUM 100 typedef int DataType; struct Seq
4 2020-12-12
暂无评论