数据结构课程设计算术表达式求值计算器源代码 报告.docx

1、数据结构课程设计算术表达式求值计算器源代码 报告数据结构课程设计(算术表达式求值)-计算器（源代码 报告）高级语言程序设计 算术表达式求值 课程设计报告 1 第一章 系统目标 算术表达式求值 系统可以实现实现对算术四则混合运算表达式求值并打印求值过程中运算符栈、操作数栈的变化过程。 第二章 系统分析 开始运行时界面如下: 你可以输入一个表达式按E对其进行求值。 2 第三章 系统设计 开始 输出菜单界面， 输入表达式 确定 选C 选E 选Q 是 否 计算， 清除 结束，退出 求值 3 第四章 系统实现 #include #include #include #include #define N 1

2、00 double numStackN=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!=) 5 numStacknumTop+=num*k;

3、 if(opTop!=0&numTop!=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)

4、; print_op(opStack,opTop); 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(); 8 printf(input an expression,press key E to computen); printf(%s,str); if(ch=E|ch=e) if(c

5、ompute(str) printf(n=%gn,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.0000005; 9 for(k=6;k0;k-) if(temp=0) break; temp*=10; numj+=(int)temp+0; numj=0; temp=temp-(int)temp; i=0; j=

6、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; 10 第五章 系统测试 1. 先输入: 3+2*5 后按E求值 2. 再输入:12/4-5 后按E求值 3. 再输入Q 4. 输入Y，退出系统。 11 第六章 设计心得 收获:经过这次课程设计我重新回忆起许多以前学过的知识如:栈字符串等等。也学习到了一些新的知识如:,g是数值输出时去掉无用的零等等。 疑问: 如何进行函数运算,如:log,sin等等。 第七章 参考文献 杨升数据结构厦门出版社2009 教师评语和成绩 2010 年 7月 12