数据结构栈和队列实验报告 - 图文

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 页