main.cpp

实现基于二叉树表示的算术表达式Expression的操作

#include"expr.h"
void main()
{
char a,P;
BiTree T,T1,T2;
      
       printf("*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_表达式类型实现*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_\n");
	   while(1){
       
       printf("请选择1-5：\n");
       printf("  1)ReadExpr\n  2)WriteExpr\n  3)Assign\n  4)Value\n  5)CompoundExpr\n  6)exit\n");
       a=getchar();
       switch (a){
        case '1': i=0;T=NULL;
			      ReadExpr(T);
			      Change(T);
                  break;
		case '2':WriteExpr(T);break;
		case '3':Assign(T); break;
		case '4':printf("运算结果:\n");
			     Value(T);break;
		case '5':printf("请输入连接符:\n");fflush(stdin);P=getchar();
			     printf("请输入表达式一:\n");i=0;T1=NULL;
				 ReadExpr(T1);
				 Change(T1);
				 printf("请输入表达式二:");i=0;T2=NULL;
				 ReadExpr(T2);
				 Change(T2);
		         T=CompoundExpr(P,T1,T2);
				 WriteExpr(T);
				 break;
       case '6': exit(0);
	   
       default: //其它输入情况
              printf("输入错误，请重新选择!\n");
              break;
       }
       a=getchar();
	   printf("\n*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_\n");
	   }
}//main