calculator.cpp

数据结构基本算法设计 用C++实现一个计算器,计算器需具有基本的功能

/************************** 常量及各种类型定义 ************************/
#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

*/