数据结构输入多项式求值

SeqStack.h#define StackSize 100typedef struct DataType stackStackSize; int top;/*栈顶指针*/SeqStack;void InitStack(SeqStack *S) /*栈的初始化*/S-top=0;/*把栈顶指针置为0*/int StackEmpty(SeqStack S) /*判断栈是否为空，栈为空返回1，否则返回0*/ if(S.top=0)/*当栈顶指针top为0*/ return 1;/*返回1*/ else/*否则*/ return 0; /*返回0*/int GetTop(SeqStack S, DataType *e) /*取栈顶元素。将栈顶元素值返回给e*/ if(S.toptop=StackSize)/*元素进栈前，判断是否栈已经满*/ printf(栈已满，不能进栈！n); return 0;else S-stackS-top=e;/*元素e进栈*/ S-top+;/*修改栈顶指针*/ return 1;int PopStack(SeqStack *S,DataType *e)/*出栈操作。将栈顶元素出栈，并将其赋值给e。出栈成功返回1，否则返回0*/ if(S-top=0)/*元素出栈之前，判断栈是否为空*/ printf(栈已经没有元素，不能出栈!n); return 0; else S-top-;/*先修改栈顶指针*/ *e=S-stackS-top;/*将出栈元素赋值给e*/ return 1; int StackLength(SeqStack S)/*求栈的长度*/ return S.top;void ClearStack(SeqStack *S) /*清空栈*/S-top=0;/*将栈顶指针置为0*/Main.cpp/*包含头文件*/#include#include/*包含顺序栈基本操作实现函数*/typedef char DataType;#includeSeqStack.h#define MaxSize 50/*操作数栈定义*/typedef structfloat dataMaxSize;int top; OpStack; /*函数声明*/void TranslateExpress(char s1,char s2);float ComputeExpress(char s);void main()char aMaxSize,bMaxSize;float f;printf(请输入一个算术表达式：n);gets(a);printf(中缀表达式为：%sn,a);TranslateExpress(a,b);printf(后缀表达式为：%sn,b);f=ComputeExpress(b);printf(计算结果：%fn,f); float ComputeExpress(char a)/*计算后缀表达式的值*/OpStack S; /*定义一个操作数栈*/int i=0,value;float x1,x2;float result;S.top=-1; /*初始化栈*/while(ai!=0) /*依次扫描后缀表达式中的每个字符*/if(ai!= &ai=0&ai=0&ch=9)expj=ch;j+;ch=stri;i+;i-;expj= ;j+;ch=stri;/*读入下一个字符，准备处理*/i+;while(!StackEmpty(S) /