数据结构课程设计(算术表达式求值)-计算器

1、精选优质文档-倾情为你奉上精选优质文档-倾情为你奉上专心-专注-专业专心-专注-专业精选优质文档-倾情为你奉上专心-专注-专业高级语言程序设计算术表达式求值课程设计报告 系统目标 算术表达式求值 系统可以实现实现对算术四则混合运算表达式求值，并打印求值过程中运算符栈、操作数栈的变化过程。 第二章 系统分析 开始运行时界面如下：你可以输入一个表达式，按E对其进行求值。 第三章 系统设计 开始输出菜单界面，输入表达式选C清除选E计算，求值选Q确定否是结束，退出 第四章 系统实现 #include #include #include #include #define N 100double numS

2、tackN=0;/操作数栈int numTop;char opStackN;/运算符栈int opTop;void print_num(double str1,int n) int i; printf(n操作数栈：n); for(i=0;in;i+) printf(%g ,str1i);void print_op(char str2,int m) int j; printf(n运算符栈：n); for(j=0;j0) if(stri=0&stri0&!op(stri-1)&stri!=(&stri-1!=) numStacknumTop+=num*k; if(opTop!=0&numTop!=

3、0) print_num(numStack,numTop); num=0; j=1; k=1; if(opTop=0|stri=() opStackopTop+=stri;print_op(opStack,opTop); else if(stri=) while(opTop0&opStack-opTop!=() numStacknumTop-2=result(numStacknumTop-2,opStackopTop,numStacknumTop-1); if(opTop!=0&numTop!=0) print_num(numStack,numTop); print_op(opStack,op

4、Top); numTop-; if(opStackopTop!=() return 0; else if(stri=0&numTop=0) return 0; while(opTop0&op(stri)=0&ch=0&ch=9 ) numj+=ch; numj=0; else j=0; if(ch=C|ch=c) if(strlen(str) str-i=0; menu(); printf(input an expression,press key E to computen); printf(%s,str); if(ch=E|ch=e) if(compute(str) printf(n=%g

5、n,numStack0); j=0; temp=numStack0; if(temp=10) k*=10; while(k) numj+=temp2/k+0; numj=0; temp2=temp2%k; k/=10; temp=temp-(int)temp; if(temp!=0) numj+=.; numj=0; temp+=0.; for(k=6;k0;k-) if(temp=0) break; temp*=10; numj+=(int)temp+0; numj=0; temp=temp-(int)temp; i=0; j=0; str0=0; if(ch=Q|ch=q) printf(nare you sure to quit?（Y/N）n); ch=getch(); if(ch=Y|ch=y) break; else menu(); printf(input an expression,press key E to computen); printf(%s,str); ch=getch(); return 0; 第五章 系统测试 先输入： 3+2*5 后按E求值再输入：12/4-5 后按E求值再输入Q输入Y，退出系统。 第六章 设计心得 收获：经过这次课程设计我重新回忆起许多以前学过的知识，如：栈，字符串等等。也学习到了一些新