1．一个表达式和一个二叉树之间，存在着自然的对应关系。写一个程序，实现基于二叉树表示的算术表达式Expression的操作。 2．假设算术表达式Expression内可以含有变量（a~z）、常量（0~9）和二元运算符（+，-，*，/，^(乘幂)）。实现以下操作： ⑴ReadExpr（E）——以字符序列的形式输入语法正确的前缀表达式并构造表达式E。 ⑵WriteExpr（E）——用带括弧的中缀表达式输出表达式E。 ⑶Assign（V，c）——实现对变量Vde赋值（V=c），变量的初

C++语言编的表达式求值-中缀表达式转为后缀表达式-C++ language for evaluation of the expression- expression to infix expressions suffix

现在就用这个方式再实现计算器.. 表达式一旦转换成后缀表达式再进行计算就简单的不得了.遇到一个符号就弹出离他最近的两个操作数然后进行这个操作符指定的运算就ok了...运算完成后压栈继续扫描,依次重复...等到操作符没有了.所有的运算也就结束了.结果也就出来了...不必再判断优先级的什么的了.括号什么的也一并省略..爽吧. 其实在中缀转后缀的时候就可以进行计算,表达式扫描完成,计算完成. -it is a txt file based on c++ language to