利用二叉树以及栈对算术表达式实现四则运算等计算功能代码.docVIP

#include iostream #include string #include sstream #include stack #include cmath using namespace std; bool IsOperator(string mystring) //判断字符串是否是运算符 { if(mystring == -||mystring == +||mystring == *||mystring == /||mystring == ^||mystring == %) return true; else return false; } bool IsOperator(char ops) //判断一个字符是否是运算符 { if(ops == +||ops== -||ops== *||ops== /||ops== ^||ops== %||ops==(||ops==)) return true; else return false; } bool IsOperand(char ch) //判断是否是数字 { if (((ch=0)(ch=9))||(ch==.)) return true; else return false; } bool isok(string exp) //判断输入是否正确 { char check; int error=0,lb=0,rb=0,numofoperand=0,numofoperator=0; for(int m=0;mexp.size();m++) { check=exp[m]; if(IsOperand(check)) { if(check==.) { if(!(exp[m-1]=0exp[m-1]=9)(exp[m+1]=0exp[m+1]=9)) { error++; cout浮点型数据输入有误!!!endl; } } numofoperand++; } else if(IsOperator(check)) { if(check==)) { rb++; if(rblb) { error++; cout右括号不可能大于左括号!!!endl; } if(IsOperator(exp[m+1])(exp[m+1]==+||exp[m+1]==-||exp[m+1]==*||exp[m+1]==/||exp[m+1]==^||exp[m+1]==)||exp[m+1]==%)) { numofoperator++; m++; if(exp[m]==)) rb++; } else if(IsOperator(exp[m+1])||IsOperand(exp[m+1])) { error++; cout右括号后不可能直接跟数据或左括号!!!endl; } } else if(check==() { lb++; if(IsOperator(exp[m+1])exp[m+1]==() { m++; lb++; } else if(IsOperator(exp[m+1])) { error++; cout左括号后运算符只能跟左括号!!!endl; } } else { numofoperator++; if(IsOperator(exp[m+1])exp[m+1]==() { m++; lb++; } else if(IsOperator(exp[m+1])) { error++; cout非括号的运算符不能直接接非括号运算符!!!endl; } } } else { error++; coutcheck为非法字符!!!endl; } } if((error==0)(lb==rb)(numofoperand!=0)(numofoperator!=0)) return true; else return false; } bool addition(char OperatorA,char OperatorB) //A=B返回TRUE. {