表达式求值课程设计.doc

宜春学院数学与计算机科学学院 课 程 名 称: 数据结构 课 程 代 码: 题 目: 表达式求值 年级/专业/班: 12嵌入班 学 生 姓 名: 李诗蒙、许鹏晖、胡鱼帅 学 号: 1231308104、1231308121 指 导 教 师: 易战军 开 题 时 间: 2013 年 12 月 16 日 完 成 时 间: 2013 年 12 月 26 日目 录 摘 要 1 一、引 言 1 二、设计目的与任务 1 三、设计方案 2 四、结 论 10 五、致 谢 12 六、参考文献 12 摘 要 关键词：表达式求值 实现表达式求值的功能，可以小数整数混合运算，如果表达式输入错误要提示错误的原因，并且正确求出表达式的值。 一、引 言 程序可以实现，输入表达式的字符串，以“=”表示结束，计算并输入表达式的值，操作数可以是整数或小数，操作符有“+”，“-”，“*”，“/”，“（”，“）”的值。 设计目的与任务 实验目的：掌握栈的工作原理 实验任务： 1、实现（）、+、-、*、/等运算； 2、实现小数和整数混合运算； 3、优先级的处理； 4、能判断算术表达式是否正确（除数为0，括号配对问题）； 5、正确计算出表达式的结果，错误的表达式说明原设计方案 程序框图如图所示： 首先输入一个字符串，对于这些字符串，我们要同过一些函数对其识别，要把我们认为的数字和运算符分开来，函数实现如下： int isdigit(string s) { string a[9]={#,(,),%,+,-,*,/,=}; for(int i=0;i9;i++) { if(i==8a[i]!=s) return 1; if(a[i]==s) return 0; else continue; } } void strtok_f(string st,string *ss,int n) { string s=; for(int j=0;jst.size();j++) ss[j]=; for(int i=0;ist.size();i++) { s=s+st[i]; if(i==0!isdigit(s)) { ss[n]=ss[n]+st[i]; n++; } else { if(isdigit(s)) { ss[n]=ss[n]+s; string q=; q=q+st[i+1]; if(!isdigit(q)) n++; } else { ss[n]=ss[n]+st[i]; n++; } } s=; } } 以上是将我们认为的数字和运算符分开。 然后我们把我们认为的数字进行处理，因为在电脑里这些还是字符。处理的函数如下： int check_point(string s) { for(int i=0;is.size();i++) { if(i==s.size()-1s[i]!=.) return -1; if(s[i]==.) return i; else continue; } } string double_string(double a) { string st1=,st2=.,st3=; int b=int(a); double c=a-b; if(c==0) st3=0; while(b) { int x=b%10; st1=char(x+48)+st1; b=b/10; } while(c!=0) { int x=int(c/0.1); st3=st3+char(x+48); c=c/0.1-x; } return st1+st2+st3; } void get_two_string(string s,string s1,string s2,int n) { if(n==-1) { s1=s; s2=0; } else { for(int i=0;in;i++) s1=s1+s[i]; for(int j=n+1;js.size();j+