/************************** 常量及各種類型定義 ************************/
#define NonEmpty 0
#define PLUS     -1							// '+'
#define MINUS    -2							// '-'
#define ASTERISK -3							// '*'	
#define SLANT    -4							// '/'
#define MAX_EXP_LENGTH  50					// 表達式最大長度
#define MAX_OPERAND     10                  // 操作數最大長度

#include"ExpBinTree.h"

/*************************** 主函數 ***********************/

void main()
{
	cout<<"EXAMPLE:  -(a-b)/((c+d)*e)+f-g#"<<endl;
	cout<<"AT THE END OF EXPRESSION, PLEASE ADD '#'"<<endl;

	char exp[MAX_EXP_LENGTH];				// 輸入表達式緩存數組
	BiTree T;
	OElemType operand[MAX_EXP_LENGTH/2];	// 定義數組operand存放每個操作數
	char *operate = "/+-*#()";				// 定義數組operate建立操作符集合

	cout<<endl<<"INUPT:  ";
	GetExp(exp);
	CrtExptree(T, exp, operand, operate);	// 調用函數CrtExptree,建立二叉樹
	// 調用函數Value ,計算結果
	cout<<"value= "<<Value(T,operand)<<endl;
}
 

/*
INUPT:  10-(-3)*(((21+3/5)*8/3)*(-2))#
value= -335.6


INUPT:  -(32.7-3210.3)/((8.0+.9)*8.9)+4.4-2.9#
value= 41.6162

*/