数据结构课程设计(算术表达式求值)-计算器（源代码 报告）.doc

高级语言程序设计 《算术表达式求值》 课程设计报告 系统目标 算术表达式求值 系统可以实现实现对算术四则混合运算表达式求值，并打印求值过程中运算符栈、操作数栈的变化过程。 第二章 系统分析 开始运行时界面如下： 你可以输入一个表达式，按E对其进行求值。 第三章 系统设计 第四章 系统实现 #include stdio.h #include conio.h #include stdlib.h #include string.h #define N 100 double numStack[N]={0};//操作数栈 int numTop; char opStack[N];//运算符栈 int opTop; void print_num(double str1[],int n) { int i; printf(\n操作数栈：\n); for(i=0;in;i++) printf(%g ,str1[i]); } void print_op(char str2[],int m) { int j; printf(\n运算符栈：\n); for(j=0;jm;j++) printf(%c ,str2[j]); } 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; numTop=opTop=0; while(str[i]!=\0||opTop0) { if(str[i]=0str[i]=9) num=num*10+str[i]-0; 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; if(opTop!=0numTop!=0) print_num(numStack,numTop); num=0; j=1; k=1; } if(opTop==0||str[i]==() {opStack[opTop++]=str[i];print_op(opStack,opTop);} else if(str[i]==)) { while(opTop0opStack[--opTop]!=() { numStack[numTop-2]=result(numStack[numTop-2],opStack[opTop],numStack[numTop-1]); if(opTop!=0numTop!=0) { print_num(numStack,numTop); print_op(opStack,