数据结构课程设计-带括号的算术表达式求值（源代码 报告）

1、四川大学计算机学院  学生实验报告 实验名称：带括号的算术表达式求值指导教师： 姓名： 学号：班级： 日期：2010年1月6日实验一:带括号的算术表达式求值一、实验的环境:指硬件和软件环境1.硬件环境:一台计算机2.软件环境:使用Windows XP操作系统,编译系统的版本为Visual C+ 6.0集成开发软件环境，该编辑软件使用方便，功能强大。二、算法描述:伪语言描述：为使本程序清晰易读，将整个代码写在一个main.cpp文件中。整个文件由四个函数构成，分别是：主函数（main），优先级判断函数（rank），执行纯粹的四则运算计算任务的函数（cal）和按照优先

2、级别进行计算操作的函数（Calculate）。现在对每一个函数的功能做一简介。rank函数实现对输入计算的表达式中的每一个符号进行优先级运算，如：输入（，则优先级为1，输入+或者-，则优先级为2，输入*或/，则优先级为3，目的是为后面的函数Calculate 进行进栈出栈操作和计算提供优先级信息。cal函数的作用是简单机械地遇到四则运算就进行简单的计算。如：遇到+就执行加法运算，它是受到函数Calculate调用的。本程序的核心函数是Calculate，它依靠两个栈，名叫fuhao和num对符号和数字进行进栈出栈操作，在该过程中实现对运算表达式的有效计算。其中在进栈过程中要有效地实现从字符串中

3、取出有效的运算数字，主要由如下代码实现：for(i=0;i<s.size();+i) if( isdigit( si) ) while( isdigit( si ) ) x=si-'0'+10*x; i=i+1; 最后要说的就是主函数main，它的功能是读取表达式，然后用前面的函数Calculate实现计算，最后得出结果并输出结果。其他代码相见下面的源程序清单。三、源程序清单:#include <iostream>#include <string>#include <stack>using namespace std;int rank(

4、char a) /用于计算优先级if(a='(') return 1;else if(a='+'|a='-') return 2;else if(a='*'|a='/') return 3;else return 0;stack<char> fuhao; /操作符栈stack<double> num; /操作数栈void Cal(); /函数声明 用于计算double Calculate(const string &s) double result=0.0;fuhao.push(&#

5、39;0');int i,x=0; for(i=0;i<s.size();+i) if( isdigit( si) ) while( isdigit( si ) ) x=si-'0'+10*x; i=i+1; num.push(x); x=0; i=i-1; else if(si='(') fuhao.push(si); else if(si=')') while(fuhao.top()!='(') Cal(); fuhao.pop(); else if( rank(si) > rank(fuhao.top()

6、 ) | fuhao.top()='0') fuhao.push(si); else if( (rank(fuhao.top() >= rank(si) && (fuhao.top()!='0') Cal(); fuhao.push(si); while( fuhao.top()!='0' ) Cal(); result = num.top(); return result; void Cal() double t=0.0;char ch;ch=fuhao.top(); switch(ch) case '+'

7、: t=num.top(); num.pop(); t=num.top()+t; num.pop(); num.push(t); fuhao.pop();break; case '-': t=num.top(); num.pop(); t=num.top()-t; num.pop(); num.push(t); fuhao.pop();break; case '*': t=num.top(); num.pop(); t=num.top()*t; num.pop(); num.push(t); fuhao.pop();break; case '/': t=num.top(); num.pop(); t=num.top()/t; num.pop(); num.push(t); fuhao.pop();break; case '0':break; int main(void) cout<<"请输入正确的运算表达式：" string s; cin>>s; cout<<s<<'='<<Calculate(s)<<endl; return 0;四、运行结果:五、实验运行情况分析 本实验没有提供对输入的表达式进