您所在位置：网站首页 > 建筑/环境 > 施工组织运算式求值,二叉树

运算式求值,二叉树

13页

卖家[上传人]：公****

文档编号：481386419

上传时间：2024-01-28

文档格式：DOC

文档大小：120.50KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

15 金贝

/ 13 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、数据结构课程设计报告设计题目：十进制四则运算计算器实习目的通过实习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。二问题描述在以二叉树表示算术表达式的基础上，设计一个十进制的四则运算的计算器。设计要求实现整数浮点数的四则运算。三需求分析该程序实现的是实数型的四则运算，并在此运算上又加入了幂”运算，该程序用一二叉树表示整个输入的算术表达式:(1)实现对结点的打印，便于结果分析；(2)实现对结点的统计；(3)实现中间结果的显示，可以看打印的结点，验证运算结果的正确与否。四概要设计系统用到的抽象数据类型定义：1ADT node_type 数据对象V：一个集合，该集合中的所有元素具有相同的特性数据关系R：R=VR VR=|P(x,y)(x,y属于V) 基本操作：（1） node_type(string k)；操作结果：对结点进行初始化ADT node_type 2ADT binary_tree 数据对象D：一个集合，该集合中的所有元素具有相同的特性数据关系R：若D为空

2、，则为空树。若D中仅含有一个数据元素，则R为空集，否则R=H，H为如下二元关系：（1）在D中存在唯一的称为根的数据元素root，它在关系H中没有前驱（2）除root以外，D中每个结点在关系H下有且仅有一个前驱。基本操作：（1） print(node_type *r)CopyTimeTree(p,q)；操作结果：对结点进行打印（2） evaluate(node_type *prt)；操作结果：对一二叉树进行计算（3） counter()；操作结果：计算一棵二叉树中的结点个数ADT binary_treel 系统中子程序及功能要求：1. ADT node_type build_node(string x)：建立一个结点2. addition(char OperatorA,char OperatorB):判断两操作符是否相等,若相等返回True3. TakesPrecedence(char OperatorA,char OperatorB):判别符号的优先级。AB，返回为TRUE4. copy(ADT node_type *&r1, ADT node_type *r2):拷贝整个二叉树

3、5. isok(string exp):验证表达式是否输入正确，若正确返回TRUE五详细设计(C语言源程序)/tree.h/#ifndef _TREE_H_ #define _TREE_H_ /防止反复包含 #include #include #include #include using namespace std; / bool IsOperator(string mystring) /验证操作符 if(mystring=-|mystring=+|mystring=/|mystring=*|mystring=) return(true); else return(false); bool IsOperator(char ops)/重载 if(ops=+|ops=-|ops=*|ops=/|ops=|ops=(|ops=) return(true); else return(false); bool IsOperand(char ch)/验证数据 if(ch=0)&(chdata)&!IsOperator(prt-left_child-data)&!IsOperator(prt-ri

4、ght_child-data) float num=0; float num1=atof(prt-left_child-data.c_str(); float num2=atof(prt-right_child-data.c_str(); if(prt-data=+) num=num1+num2; else if(prt-data=-) num=num1-num2; else if(prt-data=*) num=num1*num2; else if(prt-data=/) num=num1/num2; else if(prt-data=) num=pow(num1,num2); coutnumt; /打印中间结果 stringstream bob; bobdata=suzzy; prt-left_child=NULL; prt-right_child=NULL; else if(prt-left_child=NULL&prt-right_child=NULL); else evaluate(prt-left_child); evaluate(prt-right_child); evaluate(prt); void clear_help(node_type *rt) if(rt!=NULL) clear_help(rt-left_child); clear_help(rt-right_child); delete rt; void clear() /删除整个二叉树。 clear_help(root); / void count_help(node_type *rt,int &a) /计数者/引用可以带回改变值。 a=0; int f1,f2; if(rt!=NULL) count_help(rt-left_child,f1); count_help(rt-right_child,f2); a=f1+f2+1; int counter() /返回结点的个数 int a; count_help(root,a); return a; ; /二叉树类结束。 node_type *build_node(string x) /建立一个结点 node_type *new_node;

《运算式求值,二叉树》由会员公****分享，可在线阅读，更多相关《运算式求值,二叉树》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源