数据结构课程设计论文(求复杂表达式的值).docVIP

数据结构课程设计论文 学生姓名： 柳洋 学生学号： 1110314106 所在班级： 11计科中澳 任课教师： 徐慧老师 求复杂表达式的值 【设计目的】 一、通过课程设计，巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解；掌握现实复杂问题的分析建模和解决方法；提高利用计算机分析解决综合性实际问题的基本能力。 二、设计一个程序，计算含如下标识符的表达式的值： (1). 数值。包括整数和实数，数值可带正、负号。 (2). 一般运算符。正号、负号、加、减、乘、除、求模和乘方，其中可以包含括号。 【设计思路】 按照最简单的输入方法设计，只需输入复杂表达式即可，判断判断输入符号，调用相应函数，输出结果即可。计算三角函数只需用数据库函数即可，用简单的输入判断和函数调用完成。 【总体设计】 本程序主要分为两个部分：界面部分和计算运行部分。 界面部分：主要是起欢迎用户的作用和提示用户输入的作用。 计算运行部分：主要分为将算术表达式exp转换成后缀表达式的过程和计算后缀表达式的值的过程。 操作模块： int trans(char *exp, char postexp[]) //将算术表达式exp转换成后缀表达式postexp 。算法：通过栈指针来将将算术表达式转换成后缀表达式。先定义符号的优先级，然后再对表达式进行处理。 double compvalue(char *postexp) //计算后缀表达式的值。算法：将先前转换而来的后缀表达式进行计算，基本运算和三角运算基本均可从库函数中调取。 操作界面截图： 操作实例截图： 流程图： 用户输入表达式 用户输入表达式 N N 表达式转换 表达式转换 NY N Y 表达式求值 表达式求值 输出 输出 Y Y 结束 结束 【详细设计】 源代码： #include iostream #include math.h #include cstring using namespace std; const int MaxSize=300; int trans(char *exp, char postexp[]); double compvalue(char *postexp); int main(int argc, char* argv[]) { char exp[300],postexp[400]; cout================================================================================; cout================================================================================; cout 欢迎你的到来endl; cout 本程序为求复杂表达式的值的计算器endl; cout================================================================================; cout================================================================================; while (1) { cout 请输入一个表达式:(按0结束本程序)\n; cinexp; if (strcmp(exp,0)==0) return 0; if (trans(exp,postexp)==1) { double res=compvalue(postexp); cout=resendl; } } return 0; } int trans(char *exp, char postexp[]) /*将算术表达式exp转换成后缀表达式postexp */ { struct { char data[MaxSize]; /*存放运算符*/ int top; /*栈指针*/ } op; /*定义运算符栈*/ int i=0; /* i作为postexp的下标*/ int dh=1; /* dh==1表示是负号 */ op.top=-1; while (*exp!=\0) /* exp表达式未扫描完时循环 */ { switch(*exp) { case (