数据结构课程设计_实验报告(一)表达式求值(计算器).doc

《数据结构课程设计_实验报告(一)表达式求值(计算器).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.数据结构课程设计实验报告起止时间：2015.12.28-2015.12.31课程设计题目表达式求值（计算器）设计小组成员及成绩分配班级：成员列表：编译系统、运行环境和已实现的功能：1.编译系统：VisualC++6.0；运行环境：WindowsXP2.实现功能：(a)实数的加减乘除混合运算；(b)带括号运算；(c)乘方运算；(d)三角函数运算Word资料.程序功能流程框图：三角函数计算退出实数的加减乘除混合运算计算器Word资料.主要算法描述：（可以使用流程图或其它的算法描述方法）一、四则运算1、链栈实现括号和四则运算优

2、先级2、输入并建立表达式，运用数组结构体构建将整型数字与操作符结合定义运算符的优先级。typedefstructyxj{charoperat;intrank;}yxj;3、分别建立一个操作数栈和操作符栈存放数字和操作符，定义操作符栈第一个元素优先级最低。4、自左向右扫描字符串遇到字符串中的数字时一律提取转换成double型存入操作数栈。遇到操作符时，则将当前运算符的优先级数与运算符栈顶元素的优先级数相比较。若当前运算符的优先级数大，则进栈；反之，则取出栈顶的运算符，并在数栈中连续取出两个栈顶元素作为运算对象进行运算，并将运

3、算结果存入数栈，然后继续比较当前运算符与栈顶元素的优先级。直到当前运算符进栈。5、对比运算符进行+-*/（）^运算。二、三角函数1、自左向右扫描字符串遇到字符串中的数字时提取转换成double型存入数栈。2、进行三角函数运算。Word资料.测试实例与测试结果（输入数据与运行结果，以及执行结果的截屏）：1.输入：10*（12+16）/2-15=2.输出：125执行结果：1.输入：5^5+6-10/2=2.输出：3126执行结果：1、输入：sin302、输出：0.5执行结果：1、输入：cos602、输出：0.5执行结果：1、输

4、入：cos602、输出：0.5执行结果：Word资料.测试实例与测试结果（输入数据与运行结果，以及执行结果的截屏）：1、输入：tan452、输出：13、执行结果：：设计过程中遇到的问题及解决办法：问题：算数表达式以字符串输入，操作数和操作符的提取；解决办法：两两操作符之间如有数字将中间的数字提取强制转换成double型；参考文献：（在设计中参考的书籍、等资料）1.朱振元，《数据结构——C++语言描述》，清华大学，2008年，页码：2.download.csdn.net/detail/gszhouyi/738777指导老师评

5、议：成绩评定：指导教师签名：Word资料.附件：（程序源代码）#include#include#include#include#defineN100#definepai3.1415926typedefstructyxj{charoperat;intrank;}yxj;typedefstructstr{chardata[N];}zs;voidsjhs(void){chars[10],a[10];doubley,x;printf("请输入(sincost

6、an角度制)表达式：");scanf("%s",s);Word资料.if(strstr(s,"sin")!=0){inti=0,j=0;while(s[i]!=''){if(s[i]>='0'&&s[i]<='9')s[j++]=s[i];i++;}s[j]='';x=atof(s);y=sin(x*pai/180);}elseif(strstr(s,"cos")!=0){inti=0,j=0;while(s[i]!=''){if(s[i]>='0'&&s[i]<='9')s[j++]=s[i];i++;}

7、Word资料.s[j]='';x=atof(s);y=cos(x*pai/180);}elseif(strstr(s,"tan")!=0){inti=0,j=0;while(s[i]!=''){if(s[i]>='0'&&s[i]<='9')s[j++]=s[i];i++;}s[j]='';x=atof(s);y=tan(x*pai/180);}else{printf("格式错误");return;}Word资料.printf("%lf",y);printf("*****1、继续*****");pr

8、intf("*****0、返回上一层*****");scanf("%s",a);if(strcmp(a,"0")==0)return;elseif(strcmp(a,"1")==0)sjhs();elseprintf("没有该选项");}voidszys(yxjmark[]){yxjos[N];