湖南大学数据结构试3四则运算表达式求值.docVIP

实验四 四则运算表达式的求值 一、需求分析 result is 159.00 二、概要设计 1．ADT LinkList? { ?? 数据对象：D?? 数据关系：…Dm（m0），对任意j不等于k（1=j,k=m）有Dj和Dk的交集为空，且任意的i（1=i=m）,唯一存在数据元素Xi属于Di，有root,Xi属于H； （3）.对应于D-{root}的划分，H-{root,Xi,…,root,Xm}有唯一的一个划分H1,H2，…Hm（m0），对任意j不等于k（1=j,k=m）有Hj和Hk的交集为空，且对任意i（1=i=m）， Hi是Di上的二元关系，（Di，{Hi}）是一棵符合定义的树，称为根root的子树。 ?? 基本操作： int CrtNode(stack BiTree PTR, char *c)??????? 操作结果：void CrtSubTree(stack BiTree PTR, char c) 初始条件：二叉树根节点存在 操作结果：建立二叉树的子树 void CrtExptree(BiTree T, char exp[]) 初始条件：二叉树存在 操作结果：根据字符串exp的内容构建表达式树T void PostOrderTraverse(BiTree T, char * exp ,int count) 初始条件：二叉树不为空 操作结果：后序遍历二叉树，依据