數(shù)據(jù)結(jié)構(gòu)輸入多項(xiàng)式求值

1、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)/*當(dāng)棧頂指針top為0*/ return 1;/*返回1*/ else/*否則*/ return 0; /*返回0*/int GetTop(SeqStack S, D

2、ataType *e) /*取棧頂元素。將棧頂元素值返回給e*/ if(S.toptop=StackSize)/*元素進(jìn)棧前，判斷是否棧已經(jīng)滿*/ printf(棧已滿，不能進(jìn)棧！n); return 0;else S-stackS-top=e;/*元素e進(jìn)棧*/ S-top+;/*修改棧頂指針*/ return 1;int PopStack(SeqStack *S,DataType *e)/*出棧操作。將棧頂元素出棧，并將其賦值給e。出棧成功返回1，否則返回0*/ if(S-top=0)/*元素出棧之前，判斷棧是否為空*/ printf(棧已經(jīng)沒有元素，不能出棧!n); return 0;

3、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/*包含順序?；静僮鲗?shí)現(xiàn)函數(shù)*/typedef char DataType;#includeSeqStack.h#define MaxSize 50/*操作數(shù)棧定義*/typedef stru

4、ctfloat dataMaxSize;int top; OpStack; /*函數(shù)聲明*/void TranslateExpress(char s1,char s2);float ComputeExpress(char s);void main()char aMaxSize,bMaxSize;float f;printf(請輸入一個(gè)算術(shù)表達(dá)式：n);gets(a);printf(中綴表達(dá)式為：%sn,a);TranslateExpress(a,b);printf(后綴表達(dá)式為：%sn,b);f=ComputeExpress(b);printf(計(jì)算結(jié)果：%fn,f); float ComputeExpress(char a)/*計(jì)算后綴表達(dá)式的值*/OpStack S; /*定義一個(gè)操作數(shù)棧*/int i=0,value;float x1,x2;float result;S.top=-1; /*初始化棧*/while(ai!=0) /*依次掃描后綴表達(dá)式中的每個(gè)字符*/if(ai!= &ai=0&ai=0&ch=9)expj=ch;j+;ch=stri;i+;i-;expj= ;j+;ch=stri;/*讀入下一個(gè)字符，準(zhǔn)備處理*/i+;while(!StackEmpty(S) /