您所在位置：网站首页 > 行业资料 > 农业工程数据结构课程设计的报告_实验报告(一)表达式求值(计算器)

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

10页

卖家[上传人]：大米

文档编号：491549785

上传时间：2023-05-26

文档格式：DOC

文档大小：60KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

15 金贝

/ 10 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、 .wd.数据构造课程设计实验报告起止时间：2015.12.28-2015.12.31课程设计题目表达式求值计算器设计小组成员及成绩分配班级：成员列表：编译系统、运行环境和已实现的功能：1. 编译系统：Visual C+ 6.0；运行环境：Windows XP 2. 实现功能：(a)实数的加减乘除混合运算；(b)带括号运算； (c)乘方运算；(d)三角函数运算程序功能流程框图：三角函数计算退出实数的加减乘除混合运算计算器主要算法描述：可以使用流程图或其它的算法描述方法一、四那么运算1、链栈实现括号和四那么运算优先级2、输入并建设表达式，运用数组构造体构建将整型数字与操作符结合定义运算符的优先级。typedef struct yxjchar operat;int rank;yxj;3、分别建设一个操作数栈和操作符栈存放数字和操作符，定义操作符栈第一个元素优先级最低。4、自左向右扫描字符串遇到字符串中的数字时一律提取转换成double型存入操作数栈。遇到操作符时，那么将当前运算符的优先级数与运算符栈顶元素的优先级数相比较。假设当前运算符的优先级数大，那么进栈；反之，那么取出栈顶的运算符

2、，并在数栈中连续取出两个栈顶元素作为运算对象进展运算，并将运算结果存入数栈，然后继续比较当前运算符与栈顶元素的优先级。直到当前运算符进栈。5、比照运算符进展+ - * / 运算。二、三角函数1、自左向右扫描字符串遇到字符串中的数字时提取转换成double型存入数栈。2、进展三角函数运算。测试实例与测试结果输入数据与运行结果，以及执行结果的截屏：1. 输入：10*12+16/2-15=2. 输出：125执行结果： 1. 输入：55+6-10/2=2. 输出：3126执行结果：1、输入：sin302、输出：0.5执行结果：1、输入：cos602、输出：0.5执行结果：1、输入：cos60 2、输出：0.5执行结果：测试实例与测试结果输入数据与运行结果，以及执行结果的截屏：1、输入：tan452、输出：13、执行结果：设计过程中遇到的问题及解决方法：问题：算数表达式以字符串输入，操作数和操作符的提取；解决方法：两两操作符之间如有数字将中间的数字提取强制转换成double型；参考文献：在设计中参考的书籍、网站等资料1. 朱振元，?数据构造C+语言描述?，清华大学出版社，2008年，页

3、码：2. :/ 指导教师签名：附件：程序源代码#include#include#include#include#define N 100#define pai 3.1415926typedef struct yxjchar operat;int rank;yxj;typedef struct strchar dataN;zs;void sjhs(void)char s10,a10;double y,x;printf(请输入(sin cos tan 角度制)表达式：n);scanf(%s,s);if(strstr(s,sin)!=0)int i=0,j=0;while(si!=0)if(si=0&si=0&si=0&si=9)sj+=si;i+;sj=0;x=atof(s);y=tan(x*pai/180);elseprintf(格式错误n);return;printf(%lfn,y);printf(*1、继续 *n);printf(*0、返回上一层*n);scanf(%s,a);if(strcmp(a,0)=0)return;else if(strcmp(a,1)=0)sjhs();e

5、atai=-|datai=*|datai=/)&(datai-1=|datai-1=+|datai-1=-|datai-1=*|datai-1=/)printf(格式错误n);return;numbq+=i;while(zhan(p+k)/2.data0!=0)k+;for(j=numbq-2;j=0&dataj=9|dataj=.)zhan(p+k)/2.datat+=dataj;zhan(p+k)/2.datat=0;if(zhan(p+k)/2.data0!=0)nsn+=atof(zhan(p+k)/2.data);p+;for(j=0;joso-1.rank&markj.operat!=() oso+=markj;break;else double numb1,numb2,numb;switch(ch=os-o.operat)case +:numb1=ns-n;numb2=ns-n;numb=numb1+numb2;nsn+=numb;break;case -:numb1=ns-n;numb2=ns-n;numb=numb2-numb1;nsn+=numb;break;case *:numb1=ns-n;numb2=ns-n;numb=numb2*numb1;nsn+=numb;break;case /:numb1=ns-n;numb2=ns-n;if(numb1=0)printf(无效操作n);return;elsenumb=numb2/numb1;nsn+=numb;break;case :numb1=ns-n;numb2=ns-n;numb=pow(numb2,numb1);ns

《数据结构课程设计的报告_实验报告(一)表达式求值(计算器)》由会员大米分享，可在线阅读，更多相关《数据结构课程设计的报告_实验报告(一)表达式求值(计算器)》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源