C++实现表达式类型的操作：二叉树与栈的应用

#include "iostream.h"
#include "stdio.h"
#include "malloc.h"
 
#define TRUE 1
#define FALSE 0
#define OK 1
#define OVERFLOW -1
#define ERROR 0
 
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
///数据类型定义
typedef int Status;
typedef struct BiTNode
{
 int tdata;//放int数据，当有数字时，data='&'，用'&'标志结点放的是数字
char data;//放字母和运算符号
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
///栈的数据类型定义
typedef char SElemType;
typedef struct
{
 SElemType *base;
 SElemType *top;
 int stacksize;
}SqStack; 
////栈的函数声明
Status IntiStack(SqStack &S);

int StackLength(SqStack S);
Status Push(SqStack &S,char e);
char Pop(SqStack &S);
Status DestroyStack(SqStack &S);
///////////////////////////////
void input(); //输入表达式
Status IntiBiTree(BiTree &T);//二叉树的初始化
Status DestroyBiTree(BiTree &T);//二叉树的销毁
Status CreateBiTree(BiTree &T);//表达式建立二叉树
Status PreOrderTraverse(BiTree T,Status (* Visit)(BiTNode *e));//先序遍历
int pow10(int b);//10的b方
//////////////////////////
Status PrintBiTree(BiTree e);//树的先序输出
Status MergeConst(BiTree &T);//合并(一次)
Status MergeConst5(BiTree &T);//设五次内能合并完整
Status Assign(BiTree &T);//变量附值
Status assignnew(BiTree &T,char b,int a);
Status Value(BiTree &T);//符值后求值
BiTree CompoundExpr(char P,BiTree T1,BiTree T2); //复合表达式
void writeExpr(BiTree T);//表达式的正确输出（有带括号的中缀式）
int In(char c,char *op);//比较字符是否为运算符，是则返回1，否则0
int Precede(char op,char c);//比较运算符的优先级
////////////////////////////
char in[100];//假设表达式最多有100个字符，“#”表示输入完毕
SqStack S; //借用该栈来实现阿拉伯数字的输入
int a=0; //定义该全局变量来一个一个地初始化树
///////////////////
char OP[5]={'+','-','*','/','^'};//运算符
int precede[5][5]={//检查运算符排序方法
2,2,2,2,2,