数学与信息学院实验报告[]表达式计算.docVIP

实 验 报 告 院系名称：数学与信息学院 2011年 11 月 实验题目 表达式计算 任课教师 程国忠 课程名称 数据结构 实验学时 2 学生姓名 周雪琴 班级学号 10级11班 201008341144 实验目的与任务 1．掌握C语言基本数据类型的概念，理解数据类型与运算的关系。 2．熟悉简单变量的定义和赋值方法，掌握不同类型数据之间赋值的规律。 3．学习C语言运算符优先级和结合性的概念，掌握算术表达式的计算方法及表达式计算中的类型转换方法。 4．掌握数学表达式的程序表示方法。 5．进一步熟悉C程序的编辑、编译、连接和运行的过程 6．强对栈、树等数据结构的理解，锻炼学生使用多种数据结构解决问题的综合能力。 二、实验涉及的相关知识点 1.变量的定义与表达式的计算 2.循环语句与IF条件语句。 三、实验内容与过程 　　（1）能进行一般四则运算“+ - * /”。 　　（2）要有表达式求值功能，如在屏幕上输入一个表达式“（8+2-5）*6/10”，程序能够计算其值。 四、实验结果及分析 五、实验相关说明 1.注意运算的优先级与表达式的结合。 2.合理运用程序求一些相应表达式的值。 六、实验有关附件（如程序、附图、参考资料，等） #includeiostream #includestring #include vector #include stack #include math.h using namespace std; vectorstring split(string exp){ size_t i = 0,len = exp.length(),j = 0; vectorstring temp; for (i = 0;i len; ) { if (exp[i] == ||exp[i] == ) { i ++; continue; } if (exp[i] == (|| exp[i] == )||exp[i] == +||exp[i] ==-||exp[i]==*||exp[i] == /) { temp.push_back(exp.substr(i,1)); i ++; continue; } if (exp[i] = 0 exp[i] = 9||exp[i] == .) { for (j = i;exp[j] = 0 exp[j] = 9||exp[j] == .; j ++); temp.push_back(exp.substr(i,j - i)); i = j; continue; } } return temp; } string str[] = {+,-,*,/,(,),#}; string Precede(string optr1,string optr2){ int i = 0,j = 0; string biao[7][7] = {{,,,,,,}, {,,,,,,}, {,,,,,,}, {,,,,,,}, {,,,,,=, }, {,,,,,,}, {,,,,, ,=}}; for (i = 0;i 7;i ++) if (optr1 == str[i]) break; for (j = 0 ;j 7;j ++) if (optr2 == str[j]) break; return biao[i][j]; } double Operate(double a,string opt,double b){ if (opt == +) { return a + b; } else if (opt == -) { return a - b; } else if (opt == *) { return a * b; } else if (opt == /) { return a / b; } cout无效操作符！; return 0.0; } double iEvaluateExpression(vectorstring exps){ stackstring OPTR; stackdouble OPND; OPTR.push(#); unsigned int i = 0; while (i exps.size() (exps[i] != # || OPTR.top() != #)) { if (exps[i] != + exps[i] != - exps[i] != * exps[i] != / ex