SF* p = (SF* )malloc(sizeof(SF)); p->f = f; p->next = s; return p;
}
SC* Pop(SC* s) //SC类型的指针Pop {
SC* q = s; s = s->next; free(q); return s;
}
SF* Pop(SF* s) //SF类型的指针Pop {
SF* q = s; s = s->next; free(q); return s;
}
float Operate(float a,unsigned char theta, float b) //{
switch(theta)
{
case '+': return a+b; case '-': return a-b; case '*': return a*b; case '/': return a/b; case '^': return pow(a,b); default : return 0;
第 5 页 共 17 页
计算函数Operate }
}
char OPSET[OPSETSIZE] = {'+','-','*','/','(',')','#','^'};
Status In(char Test,char *TestOp) {
int Find = false;
for (int i=0; i< OPSETSIZE; i++) { if(Test == TestOp[i]) Find = true; }
return Find;
}
Status ReturnOpOrd(char op,char *TestOp) {
for(int i=0; i } char precede(char Aop, char Bop) { return Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)]; } float EvaluateExpression(char* MyExpression)//表达式的运算符优先算法 { //OPTR和OPND分别为运算符栈和运算数栈，OP为运算符集合 SC* OPTR = NULL; //运算符栈，字符元素 SF* OPND = NULL; //运算数栈，实数元素 第 6 页 共 17 页 char TempData[20]; float Data,a,b; char theta, *c, Dr[] = {'#','\\0'}; OPTR = Push(OPTR,'#'); c = strcat(MyExpression,Dr); strcpy(TempData,\字符串拷贝函数 while (*c != '#' || OPTR->c != '#') { if (!In(*c, OPSET)) { Dr[0] = *c; strcat(TempData,Dr); //字符串连接函数 c++; if (In(*c, OPSET)) { Data = atof(TempData); //字符串转换函数(double) OPND = Push(OPND, Data); strcpy(TempData,\ } } else { //不是运算符则进栈 switch (precede(OPTR->c, *c)) { case '<': //栈顶元素优先级低 OPTR=Push(OPTR, *c); c++; break; case '=': //去括号并接收下一字符 OPTR = Pop(OPTR); c++; break; case '>': //退栈并将运算结果入栈 theta = OPTR->c; OPTR = Pop(OPTR); b = OPND->f; OPND = Pop(OPND); a = OPND->f; OPND = Pop(OPND); OPND = Push(OPND, Operate(a, theta, b)); break; } } 第 7 页 共 17 页 } return OPND->f; } int main() { char s[128]; printf(\请输入表达式: \\n\ scanf(\ printf(\该表达式的值为: \\n\ printf(\ printf(\ return 0; } 运行结果如下： 2.递归的使用 2.1 求n！： 代码如下： #include int Fact(int n) { if(0 == n) return 1; else return n*Fact(n-1); } 第 8 页 共 17 页
