数据结构实验报告表达式求值.docVIP

数据结构实验报告 题目： 编制一个表达式求值的程序。 需求分析 本演示程序中，利用堆栈存储结构存储读入的运算符，输入的限定范围是数字（0—9），以及+*/()。输入字符串限定长度为20，可以根据需要进行改变。如果遇到不是以上范围或者连续输入两个运算符，如：++，则会提示输入错误，请重新输入。输出的结果是转换后的后序表达式，以及float型数字，不会含有非法字符。 演示程序采用的是文件输入，只需要在源代码中输入要输入的文件的地址，然后就可以在文本文件中进行输入，运行过程中会自动读取，输出文本输入的表达式，及运算结果。 程序执行的命令包括： 构造字符优先级比较表，比较优先关系 2）文件输入 3）构造堆栈，运算符入栈 4）堆栈输出，变为后序表达式，并计算 5）输出结果，结束 4.测试数据 文件地址：C:\\Users\\lenovo\\Desktop\\4.txt 1) 输入：(35+20/2)*2-4/2+12 正确输出结果是：100.0000 2)输入：(35+20/2)*2-/2+12 结果是:error input 3) 输入：a+ar/3=135 结果是:error input 二．概要设计 为实现以上程序功能，需运用堆栈用于存储运算符，因此需要定义抽象数据类型。 堆栈的抽象数据类型定义为: ADT stack｛ 数据对象:D={ai|ai∈正整数，i=0，1，2，3，…n,及｛+-*/()｝} 数据关系：R1={ai-1,a1|ai-1,ai∈D} 基本操作： Init stack（s） 操作结果：构造一个空的堆栈s Push stack（s, e） 初始条件：存在堆栈s 操作结果:元素e压入堆栈s，top+1 Pop （s，e） 初始条件：栈s已经存在且非空 操作结果：删除栈顶元素e，输出其值，top-1 程序包含三个模块： 运算符优先关系模块 主程序模块; Int main(void){ 初始化； Do｛ 接受命令； 处理命令； ｝while（“命令”=”退出”）； ｝ 3）堆栈模块 三．详细设计 1.程序源代码解释为： float Result(int c,float r[],int top){ //定义输出结果 int j; float temp; switch(c){ //以下是四种基本运算的计算定义，运算完成后直接将top-1值赋予top case 42:r[top-1]=r[top-1]*r[top];top=top-1;break; //乘法 case 43:r[top-1]=r[top-1]+r[top];top=top-1;break;///加法 case 45:r[top-1]=r[top-1]-r[top];top=top-1;break;//减法 case 47:r[top-1]=r[top-1]/r[top];top=top-1;break;// 除法 case 94:for(j=1,temp=r[top-1];jr[top];j++) //平方或者几次方的运算 temp=r[top-1]*temp; //循环相乘 r[top-1]=temp; top=top-1; break; } return(r[top]); } if(temp1!=1){ while(top=1){ //栈不空的时候，栈中元素赋给houzhi，并计数 biaozhi[b++]=i; houzhi[i]=duizhan[top-1]; top=top-1;i=i+1; } max=i; //从0到i循环输出后序表达式 for(i=0,b=0;imax;i++){ if(i!=biaozhi[b]) printf(%d ,houzhi[i]) ; //输出后序表达式中的数字 else { printf(%c ,houzhi[i]); //输出后序表达式中的