大學(xué)數(shù)據(jù)結(jié)構(gòu)無(wú)括號(hào)算術(shù)表達(dá)式處理算法

#defineTRUE1#defineFALSE0#defineStack_Size50/*順序棧-整型*/typedefstruct{ intelem[Stack_Size];/*用來(lái)存放棧中元素的一維數(shù)組*/ inttop;/*用來(lái)存放棧頂元素的下標(biāo)，top為-1表示棧是空棧*/}nStack;/*初始化*/voidnInitStack(nStack*S){/*構(gòu)造一個(gè)空棧S*/ S->top=-1;}/*判棧空*/intnIsEmpty(nStack*S) /*判斷棧S為空棧時(shí)返回值為真，反之為假*/{ return(S->top==-1?TRUE:FALSE);}/*判棧滿(mǎn)*/intnIsFull(nStack*S) /*判斷棧S為滿(mǎn)棧時(shí)返回值為真，反之為假*/{ return(S->top==Stack_Size-1?TRUE:FALSE);}intnPush(nStack*S,intx){ if(S->top==Stack_Size-1)return(FALSE);/*棧已滿(mǎn)*/ S->top++; S->elem[S->top]=x; return(TRUE);}intnPop(nStack*S,int*x){/*將棧S的棧頂元素彈出，放到x所指的存儲(chǔ)空間中*/ if(S->top==-1)/*棧為空*/ return(FALSE); else { *x=S->elem[S->top]; S->top--;/*修改棧頂指針*/ return(TRUE); }}intnGetTop(nStack*S,int*x){/*將棧S的棧頂元素彈出，放到x所指的存儲(chǔ)空間中，但棧頂指針保持不變*/ if(S->top==-1)/*棧為空*/ return(FALSE); else { *x=S->elem[S->top]; return(TRUE); }}/*順序棧-字符型*/typedefstruct{ charelem[Stack_Size];/*用來(lái)存放棧中元素的一維數(shù)組*/ inttop;/*用來(lái)存放棧頂元素的下標(biāo)，top為-1表示棧是空棧*/}strStack;/*初始化*/voidstrInitStack(strStack*S){/*構(gòu)造一個(gè)空棧S*/ S->top=-1;}/*判棧空*/intstrIsEmpty(strStack*S) /*判斷棧S為空棧時(shí)返回值為真，反之為假*/{ return(S->top==-1?TRUE:FALSE);}/*判棧滿(mǎn)*/intstrIsFull(strStack*S) /*判斷棧S為滿(mǎn)棧時(shí)返回值為真，反之為假*/{ return(S->top==Stack_Size-1?TRUE:FALSE);}charstrPush(strStack*S,charx){ if(S->top==Stack_Size-1)return(FALSE);/*棧已滿(mǎn)*/ S->top++; S->elem[S->top]=x; return(TRUE);}charstrPop(strStack*S,char*x){/*將棧S的棧頂元素彈出，放到x所指的存儲(chǔ)空間中*/ if(S->top==-1)/*棧為空*/ return(FALSE); else { *x=S->elem[S->top]; S->top--;/*修改棧頂指針*/ return(TRUE); }}intstrGetTop(strStack*S,char*x){/*將棧S的棧頂元素彈出，放到x所指的存儲(chǔ)空間中，但棧頂指針保持不變*/ if(S->top==-1)/*棧為空*/ return(FALSE); else { *x=S->elem[S->top]; return(TRUE); }}/*功能函數(shù)*/intMatch(charch,charstr){ if(ch=='('&&str==')') { returnTRUE; } elseif(ch=='['&&str==']') { returnTRUE; } elseif(ch=='{'&&str=='}') { returnTRUE; } elsereturnFALSE;}intIn(charch){ if(ch=='+') { returnTRUE; } elseif(ch=='-') { returnTRUE; } elseif(ch=='*') { returnTRUE; } elseif(ch=='/') { returnTRUE; } elseif(ch=='(') { returnTRUE; } elseif(ch==')') { returnTRUE; } elseif(ch=='#') { returnTRUE; } elsereturnFALSE;}charCompare(charx,charch){ switch(x) { case'+': if(ch=='+'||ch=='-'||ch==')'||ch=='#') return'>'; elseif(ch=='*'||ch=='/'||ch=='(') return'<'; break; case'-': if(ch=='+'||ch=='-'||ch==')'||ch=='#') return'>'; elseif(ch=='*'||ch=='/'||ch=='(') return'<'; break; case'*': if(ch=='(') { return'<'; } else { return'>'; } break; case'/': if(ch=='(') return'<'; else return'>'; break; case'(': if(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='(') return'<'; elseif(ch==')') return'='; elseif(ch=='#') return'0'; break; case')': if(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch==')'||ch=='#') return'>'; elseif(ch=='(') return'0'; break; case'#': if(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='(') return'<'; elseif(ch=='#') return'='; elseif(ch==')') return'0'; break; default: return'0'; break; }} intExecute(inta