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

数据结构课程设计 实验报告 起止时间：2015.12.28-2015.12.31 课程设计题目 表达式求值（计算器） 设计小组成员及成绩分配 班级： 成员列表： 编译系统、运行环境和已实现的功能： 编译系统：Visual C++ 6.0；运行环境：Windows XP 实现功能：(a)实数的加减乘除混合运算；(b)带括号运算； (c)乘方运算；(d)三角函数运算 程序功能流程框图： 主要算法描述：（可以使用流程图或其它的算法描述方法） 一、四则运算 1、链栈实现括号和四则运算优先级 2、输入并建立表达式，运用数组结构体构建将整型数字与操作符结合定义运算符的优先级。 typedef struct yxj { char operat; int rank; }yxj; 3、分别建立一个操作数栈和操作符栈存放数字和操作符，定义操作符栈第一个元素优先级最低。 4、自左向右扫描字符串遇到字符串中的数字时一律提取转换成double型存入操作数栈。遇到操作符时，则将当前运算符的优先级数与运算符栈顶元素的优先级数相比较。若当前运算符的优先级数大，则进栈；反之，则取出栈顶的运算符，并在数栈中连续取出两个栈顶元素作为运算对象进行运算，并将运算结果存入数栈，然后继续比较当前运算符与栈顶元素的优先级。直到当前运算符进栈。 5、对比运算符进行+ - * /（）^ 运算。 二、三角函数 1、自左向右扫描字符串遇到字符串中的数字时提取转换成double型存入数栈。 2、进行三角函数运算。 测试实例与测试结果（输入数据与运行结果，以及执行结果的截屏）： 输入：10*（12+16）/2-15= 输出：125 执行结果： 输入：5^5+6-10/2= 输出：3126 执行结果： 1、输入：sin30 2、输出：0.5 执行结果： 1、输入：cos60 2、输出：0.5 执行结果： 输入：cos60 2、输出：0.5 执行结果： 测试实例与测试结果（输入数据与运行结果，以及执行结果的截屏）： 输入：tan45 输出：1 执行结果： ： 设计过程中遇到的问题及解决办法： 问题：算数表达式以字符串输入，操作数和操作符的提取； 解决办法：两两操作符之间如有数字将中间的数字提取强制转换成double型； 参考文献：（在设计中参考的书籍、网站等资料） 1. 朱振元，《数据结构——C++语言描述》，清华大学出版社，2008年，页码： 2. /detail/gszhouyi/738777 指导老师评议： 成绩评定： 指导教师签名： 附件：（程序源代码） #includestdio.h #includestdlib.h #includestring.h #includemath.h #define N 100 #define pai 3.1415926 typedef struct yxj { char operat; int rank; }yxj; typedef struct str { char data[N]; }zs; void sjhs(void) { char s[10],a[10]; double y,x; printf(请输入(sin cos tan 角度制)表达式：\n); scanf(%s,s); if(strstr(s,sin)!=0) { int i=0,j=0; while(s[i]!=\0) { if(s[i]=0s[i]=9) s[j++]=s[i]; i++; } s[j]=\0; x=atof(s); y=sin(x*pai/180); } else if(strstr(s,cos)!=0) { int i=0,j=0; while(s[i]!=\0) { if(s[i]=0s[i]=9) s[j++]=s[i]; i++; } s[j]=\0; x=atof(s); y=cos(x*pai/180); } else if(strstr(s,tan)!=0) { int i=0,j=0; while(s[i]!=\0) { if(s[i]=0s[i]