文件名称:WinRAR
介绍说明--下载内容均来自于网络,请自行研究使用
一个表达式和一个二叉树之间,存在着自然的对应关系。写一个程序,实现基于二叉树的表示的算术表达式Expression的操作。
基本要求
1.ReadExpr(E) 以字符序列的形式输入语法正确的前缀表示式并够着表达式E。
2.WriteExpr(E) 用带括弧的中缀表达式输出表达式E。
3.Assign(V,c) 实现对变量V的赋值(V=c),变量的初值为0。
4.Value(E) 对算术表达式E求值。
5.CompoundExpr(P,E1,E2) 构造一个新的复合表达式(E1)P(E2)。
-Between an expression and a binary tree, there is a natural correspondence relationship. Write a program to achieve the operation of the binary tree-based representation of the arithmetic expression Expression. The basic requirements for input grammatically correct prefix expressions 1.ReadExpr (E) in the form of a sequence of characters and enough with the expression E. 2.WriteExpr (E) output expression E infix expression with parentheses. 3.Assign (V, c) the assignment of the variable V (V = c), the initial value of the variable to 0. 4.Value (E) E evaluates arithmetic expressions. 5.CompoundExpr (P, E1, E2) to construct a new composite expressions (E1) P (E2).
基本要求
1.ReadExpr(E) 以字符序列的形式输入语法正确的前缀表示式并够着表达式E。
2.WriteExpr(E) 用带括弧的中缀表达式输出表达式E。
3.Assign(V,c) 实现对变量V的赋值(V=c),变量的初值为0。
4.Value(E) 对算术表达式E求值。
5.CompoundExpr(P,E1,E2) 构造一个新的复合表达式(E1)P(E2)。
-Between an expression and a binary tree, there is a natural correspondence relationship. Write a program to achieve the operation of the binary tree-based representation of the arithmetic expression Expression. The basic requirements for input grammatically correct prefix expressions 1.ReadExpr (E) in the form of a sequence of characters and enough with the expression E. 2.WriteExpr (E) output expression E infix expression with parentheses. 3.Assign (V, c) the assignment of the variable V (V = c), the initial value of the variable to 0. 4.Value (E) E evaluates arithmetic expressions. 5.CompoundExpr (P, E1, E2) to construct a new composite expressions (E1) P (E2).
(系统自动生成,下载前可以参看下载内容)
下载文件列表
数据结构表达式类型的实现.c