数据结构实验一算术符优先算法.docxVIP

中南大学数据结构实验一实验报告课程名称：算符优先算法班级：学号：姓名：一、需求分析使用栈实现算术表达式求值的算符优先算法，算术符有“+”，“-”，“*”，“/”，乘方和小括号，将数字和运算符存在两个栈中，利用栈来实现优先算法。二、程序设计思路建立两个栈，OPTR作为运算符栈，是字符元素，栈底元素是“#”，OPND作为运算数栈，是实数元素，用一个二元数组Prior存放数据运算符的优先性。用两个结构体表示运算符栈的数据类型和运算数栈的数据类型。三、主要数据结构算法1、typedef struct StackChar{ char c; struct StackChar *next; }SC; //用于表示运算符栈的数据类型2、typedef struct StackFloat{}SF 用于表示运算数栈的数据类型3、SC *Push(SC *s,char c) { SC *p=(SC*)malloc(sizeof(SC)); p-c=c; p-next=s; return p; } //进栈4、SF *Push(SF *s,float f)5、SC *Pop(SC *s) { SC *q=s; s=s-next; free(q); return s; } //出栈6、SF *Pop(SF *s)7、float Operate(float a,unsigned char theta, float b) //计算函数四、运行结果分析和截图五、算法复杂度分析后缀表达式算法，时间复杂度为O（n）。七、附录#includestdio.h#includestdlib.h #includestring.h #includemath.h#define true 1 #define false 0 #define OPSETSIZE 8 typedef int Status; unsigned char Prior[8][8] ={ // 运算符优先级表 // + - * / ( ) # ^ /*+*/,,,,,,,, /*-*/,,,,,,,, /***/,,,,,,,, /*/*/,,,,,,,, /*(*/,,,,,=, ,, /*)*/,,,, ,,,, /*#*/,,,,, ,=,, /*^*/,,,,,,, }; typedef struct StackChar{ char c; struct StackChar *next; }SC; //StackChar类型的结点SCtypedef struct StackFloat{ float f; struct StackFloat *next; }SF; //StackFloat类型的结点SFSC *Push(SC *s,char c) //SC类型的指针Push，返回p{ SC *p=(SC*)malloc(sizeof(SC)); p-c=c; p-next=s; return p; } SF *Push(SF *s,float f) //SF类型的指针Push，返回p{ SF *p=(SF*)malloc(sizeof(SF)); p-f=f; p-next=s; return p; } SC *Pop(SC *s) //SC类型的指针Pop{ SC *q=s; s=s-next; free(q); return s; } SF *Pop(SF *s) //SF类型的指针Pop{ SF *q=s; s=s-next; free(q); return s; } float Operate(float a,unsigned char theta, float b) //计算函数Operate{ switch(theta) { case +: return a+b; case -: return a-b; case *: return a*b; case /: return a/b; case ^: return pow(a,b); default : return 0; } } char OPSET[OPSETSIZE]={+,-,*,/,(,),#,^}; Status In(char Test,char *TestOp){ int Find=false; for (int i=0; i OPSETSIZE; i++) { if(Test == TestOp[i]) Find= true; } return