数据结构输入多项式求值.docxVIP

SeqStack.h#define StackSize 100typedef struct{ DataType stack[StackSize]; 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.top=0)/*取栈顶元素前，判断栈是否为空*/{ printf(栈已经空!\n); return 0;}else{ *e=S.stack[S.top-1];/*在取栈顶元素*/ return 1;}}int PushStack(SeqStack *S,DataType e)/*将元素e进栈，元素进栈成功返回1，否则返回0.*/{if(S-top=StackSize)/*元素进栈前，判断是否栈已经满*/{ printf(栈已满，不能进栈！\n); return 0;}else{ S-stack[S-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-stack[S-top];/*将出栈元素赋值给e*/ return 1; }}int StackLength(SeqStack S)/*求栈的长度*/{ return S.top;}void ClearStack(SeqStack *S)/*清空栈*/{S-top=0;/*将栈顶指针置为0*/}Main.cpp/*包含头文件*/#includestdio.h#includestring.h/*包含顺序栈基本操作实现函数*/typedef char DataType;#includeSeqStack.h#define MaxSize 50/*操作数栈定义*/typedef struct{float data[MaxSize];int top;}OpStack; /*函数声明*/void TranslateExpress(char s1[],char s2[]);float ComputeExpress(char s[]);void main(){char a[MaxSize],b[MaxSize];float f;printf(请输入一个算术表达式：\n);gets(a);printf(中缀表达式为：%s\n,a);TranslateExpress(a,b);printf(后缀表达式为：%s\n,b);f=ComputeExpress(b);printf(计算结果：%f\n,f);}float ComputeExpress(char a[])/*计算后缀表达式的值*/{OpStack S; /*定义一个操作数栈*/int i=0,value;float x1,x2;float result;S.top=-1; /*初始化栈*/while(a[i]!=\0) /*依次扫描后缀表达式中的每个字符*/{if(a[i]!= a[i]=0a[i]=9) /*如果当前字符是数字字符*/{value=0;while(a[i]!= ) /*如果不是空格，说明数字字符是两位数以上的数字字符*/{value=10*value+a[i]-0;i++;}S.top++;S.data[S.top]=value; /*处理之后将数字进栈*/}else/*如果当前字符是运算符*/{switch(a[i]) /*将栈中的数字出栈两次，然后用当前的运算符进行运算，再将结果入栈*/{case +:x1=S.data[S.top];S.top--;x2=S.data[S.top];S.top--;result=x1+x2;S.top++;S.data[S.top]=result;break;case -:x1=S.data[S.top];S.top--;x2=S.data[S.top];S.top--;result=x2-x1;S.top++;S.da