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

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

2、efine N 100double numStackN = 0 ;/操作数栈 int numTop;char opStackN : /运算符栈int opTop;void print_num(double strl , int n)int i;printfCAn 操作数栈:n);for(i=0;in;i+)printf (，z%g , strli);void print_op(char str2,int m)int j;printf (n 运算符栈:n);for(j=0;j0)if (str i=, O &str i二9)num=num* 10+str Li-0 ；else if ( k=l&

3、stri二二&(i二二0 op (stri-1) k 二T;elseif (i0&!op(stri-l)&str i!二(&striT !=)5numStacknumTop+=num*k;辻(opTop!=0&numTop!=0)print_num(numStack, numTop);num=0; j二1; k=l;if (opTop=0 |stri=()opStackopTop+=stri:print_op(opStack, opTop); else if (stri=,)while(opTop0&opStack-opTop !二()numStacknumTop-2=result(numSt

4、acknumTop-2,opStackopTop, numStacknumTop-1);辻(opTop!=0&numTop!=0)print_num(numStack, numTop);printop(opStack, opTop);numTop;if (opStackopTopZ !二()return 0;elseif (stri=0&mimTop=0) return 0;while (opTop0&op (str i) O &ch W )stri+=ch;strEi 0f ;menu ();printf (，zinput an expression, press key E to comp

5、uten，z);printf (%s： str);if ( ch=& (i=l I I op (str i2 )11 ch=, 01 &ch=, 9f )numj+二 ch;numj二0,;elsej 二0；辻(ch二二II ch二二c) if(strlen(str)str-i二0,;printf (z，input an expression, press key E to computen，z): printfstr);辻(ch二二|丨 ch二二e) if(compute (str)printf(n=%grT, numStack0);j=0; temp=numStack0;if(temp=1

6、0) k*=10;while(k)num j+ =temp2/k+, 0 ；numj二0 ；temp2=temp2%k;k/=10;temp=temp-(int)temp;if(temp!二0)numj+二.，；numj二0;temp+二0. 0000005;9for (k=6;k0;k)if(temp=0) break;temp*二10;numj+二(int) temp+ O;numj二0;temp二temp-(int)temp;i=0; j=0; str0=0;if(ch=Q : ch=q) printf (z/nare you sure to quit? (Y/N) n);ch=getc

7、h();if (ch= YI ch= y) break;elsemenu ();printf input an expression, press key E to computen，z):printfstr);ch=getch();return 0;10第五章系统测试1. 先输入：3+2*5后按E求值ClearC) I Equal I Quit input an express ion press key E to conpiite3*2*5运算符栈： 鬲乍数栈： 铸符钱： 祺活数栈：3 2 5操作数栈：3 10运鼻符栈：-+=132. 再输入:12/4-5后按E求值Gleau ； EqualCE? ； QuitCQinput an expressionF press key J E* to conpute 12/4-5运算符檢霸数栈：12 4运算符栈：齢数栈：3 5=-23. 再输入Q收获:经过这次课程设计我重新回忆起许多以前学过的知识如:栈字符串等 等。也学习到了一些新的知识如:，g是数值输出时去掉无用的零等等。疑问：如何进行函数运算，如：log, sin等等。第七章参考文献杨升数据结构厦门出版社200