实验二用顺序栈计算表达式..docVIP

实验二 用顺序栈计算表达式 一【实验内容与要求】 问题描述：利用栈的基本操作实现一个算术表达式的求值的程序。 基本要求： （1） 定义栈的顺序存取结构。 （2） 分别定义顺序栈的基本操作（初始化栈、判栈空否、入栈、出栈等）。 （3） 定义一个函数用来计算表达式结果，并且可以显示表达式的后缀表示。 （4） 设计一个测试主函数进行测试。 【测试数据】 输入：4+5*2+9+（-5）^2= 输出：4+5*2+9+（-5）^2=48.00 二、程序设计的基本思想，原理和算法描述： 1）：符号说明 Functor 算符栈结构体 NUM 运算对象栈 ch 存放输入的字符 fun 算符 grade 算符的等级 value 临时用来存放数据 result 表示最终运算结果 三、源程序及注释： typedef struct //定义算符栈结构体 { char fun;// 算符 int grade//算符的等级 }Functor; Functor FUNCTOR[20]; float NUM[20]; //定义算符栈和对象栈 char ch[100]; //存放输入流的字符串 int sub=0;//定义全局变量来一次取字符 float Char_To_Num(){//将表示数据的 int flag=0, i=-1; float value=0.0;//用来表示字符串转化成数据后的数据 while((ch[sub]=48 ch[sub]=57) || ch[sub]==.){//48表示0的asc值，57表示9的，用于判断取的字符是否在0到9之间 if(ch[sub]==.) flag=1; //取的字是.号时 flag为1 else{ if(flag==0) value=value*10+ch[sub]-48;//计算整数部分 else{ value=value+( ch[sub]-48 )*pow(10,i);//计算小数部分 i--;//表示计算下一位小数做好准备 }} sub++;//自加表示为取下一个字符做好准备 } return value;//返回数字 } int In_Grade(char c) { //算符在栈内时的级别 int g; switch(c) { case ^: g=3;break;// 表示^的等级为3 case *: 表示*的等级为3 case /: 表示*的等级为3 case %: g=2;break; 表示%的等级为2 case +: case -: g=1;break; 表示+- 的等级为1 case (: g=0;break; 表示(等级为0 case ): g=-1;break; 表示(等级为0 } return g; 返回所得的算符的等级 } int Out_Grade() { //算符在栈外时的级别 int g; switch(ch[sub]) { case ^: g=4;break; //表示^的等级为4 case *: case /: 表示* / % 的等级为2 case %: g=2;break; case +: case -: g=1;break; 表示+- 的等级为1 case (: g=4;break; 表示(等级为4 case ): g=-1;break; 表示)等级为-1 } return g; 返回算符的栈外等级 } void Error() { printf(输入的表达式有误！\n); printf(\n按任意键退出); getch(); exit(1); } void Calculate(int i, int j)//计算子程序 { if(i=2) { //判断对象栈中元素个数 switch(FUNCTOR[j-1].fun)// { case ^: NUM[i-2]=pow(NUM[i-2],NUM[i-1]); break//具体计算过程表示;+-*/^% case *: NUM[i-2]=NUM[i-2]*NUM[i-1]; break; case /: NUM[i-2]=NUM[i-2]/NUM[i-1]; break; case %: NUM[i-2]=int(NUM[i-2])%int(NUM[i-1]); break; case +: NUM[i-2]=NUM[i-2]+NUM[i-1]; break; case -: NUM[i-2]=NUM[i-2]-NUM[i-1];