实验三算法表达式C语言实验报告.docVIP

数据结构实验 实验项目三 栈和队列的应用 计算机科学与技术系0902班 组 长： 雷耀阳 组 员：柴瑞东、李志鹏、张玲春 日 期： 实验报告 实验类型__综合设计__ 实验室 软件实验室1 1．????????????? 实验题目 求一个数学表达式的值：用户输入一个包含正整数、括号和四则运算符（“+”、 “—”、 “*”、 “/”）的算术表达式，计算其结果。 2．????????????? 需求分析 首先置操作数栈为空栈，表达式起始符“#”为运算符栈底元素；依次读入表达式中每个字符，若是操数则进操作数栈，若是操作符则和操作符栈顶的运算符进行比较优先权后作相应的操作，直到整个表达式求值完毕（即操作符栈顶元素和当前读入的字符均为“#”） 3．????????????? 概要设计 结点结构类型描述如下 typedef struct{?char *base,*top;?int stacksize;}sqstack; 函数关系: main() main() result()compute() result() compute() face() op() 4．????????????? 详细设计 实现概要设计中定义的所有的数据类型，对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。 ? #include stdio.h #include conio.h #include stdlib.h #include process.h #include string.h #define N 100 double numStack[N]={0}; int numTop; char opStack[N]; int opTop; int op(char ch) { if(ch==+||ch==-) return 2; if(ch==*||ch==/) return 3; if(ch==() return -1; return 0; } double result(double num1,char op,double num2) { if(op==+) return num1+num2; if(op==-) return num1-num2; if(op==*) return num1*num2; if(op==/) return num1/num2; return 0; } int compute(char str[]) { double num=0; int i=0,j=1,k=1; int Flag=0; numTop=opTop=0; while(str[i]!=\0||opTop0) { if(str[i]=0str[i]=9) if(Flag==0) num=num*10+str[i]-0; else { num+=(str[i]-0)/(j*10.0); j*=10; } else if(str[i]==.) Flag=1; else if( k==1str[i]==-(i==0||op(str[i-1])) ) k=-1; else { if(i0!op(str[i-1])str[i]!=(str[i-1]!=)) { numStack[numTop++]=num*k; num=0; j=1; Flag=0; k=1; } if(opTop==0||str[i]==() opStack[opTop++]=str[i]; else if(str[i]==)) { while(opTop0opStack[--opTop]!=() { numStack[numTop-2]=result(numStack[numTop-2],opStack[opTop],numStack[numTop-1]); numTop--; } if(opStack[opTop]!=() return 0; } else { if(str[i]==\0numTop==0) return 0; while(opTop0op(str[i])=op(opStack[opTop-1])) { numStack[numTop-2]=result(numStack[numTop-2],opStack[--opTop],numStack[numTop-1]); numTop--; } if(str[i]!=\0) opStack[opTop++]=str[i]