100303郝明(实验三).docVIP

实验三 后缀表达式的计算 实验目的： 熟练掌握栈和队列的存储结构设计及基本操作的实现；学会分析实际问题中具有栈特点的数据结构；了解表达式的前缀、中缀、后缀等计算机内表示形式。 实验内容与要求： 按常规形式输入算术表达式（例如：输入2*(6-4)+8/4），要求能够： （1）生成表达式的后缀表示，并输出； （2）生成表达式的前缀表示，并输出； （3）基于表达式的后缀表示，对该表达式求值； （4）编写一个主程序对表达式求值函数进行测试。 算法设计： // 文件名称：100303 郝明（实验三） //郝明 1301100303 //2012年4月12日 12:10 //程序中包括EMPTY（判空），GetTop（取栈顶元素），PUSH（进栈）,POP（出栈），JUDGE（判断关系）,Operation（数值运算）、 //PrecedePrecede_f（优先级确认）、number（判断数字）、Behind（后缀变换）、Front（前缀变换），output（输出）、 //Arithmetic（后缀运算）等函数 //参考教学PPT 3.13 //遇到的问题：仍然无法解决 输入表达式计算选项编号时 输入多个数字导致的死循环问题 #include stdio.h #include malloc.h #include string.h #define maxsize 100 typedef char datatype; typedef struct { datatype data[maxsize]; int top;//栈顶指针 }SeqStack; SeqStack a,*OPTR=a,b,*result=b; int regard[7][7]={{1,1,-1,-1,-1,1,1},{1,1,-1,-1,-1,1,1},{1,1,1,1,-1,1,1},{1,1,1,1,-1,1,1},{-1,-1,-1,-1,-1,0,2},{1,1,1,1,2,1,1},{-1,-1,-1,-1,-1,2,0}}; //运算符关系表regard ，默认输入无错 int regard_f[7][7]={{1,1,-1,-1,1,-1,1},{1,1,-1,-1,1,-1,1},{1,1,1,1,1,-1,1},{1,1,1,1,1,-1,1},{1,1,1,1,1,2,1},{-1,-1,-1,-1,0,-1,2},{-1,-1,-1,-1,2,-1,0}}; //运算符关系表前缀版regard_f，默认输入无错 int EMPTY (SeqStack *s) { if ( s-top == -1 ) return 1; else return 0; }//判断是否为空 datatype GetTop(SeqStack *s) { /*栈空的情况*/ if ( EMPTY ( s ) ) { printf(stack is empty); return -1; } else return (s-data[s-top]) ; }//取栈顶元素 SeqStack *PUSH(SeqStack *s,datatype x) { /*上溢的情况*/ if( s-top == maxsize-1 ) { printf(overflow); return NULL; } else s-data[++s-top]=x; return s; }//进栈 datatype POP(SeqStack *s) { /*下溢的情况*/ if( EMPTY(s) ) { printf(underflow); return 0; } else return s-data[s-top--]; }//出栈并返回栈顶元素 int JUDGE(datatype a){ int m; switch(a){ case +: m=0;break; case -: m=1;break; case *: m=2;break; case /: m=3;break; case (: m=4;break; case ): m=5;break; case #: m=6;break; default: printf(ERROR.\n);m=-1; } return m; }//判断输入的字符属于运算符关系表的哪个位置 int Operation(int a,datatype theta,int b){ s