大學數(shù)據(jù)結(jié)構(gòu)無括號算術(shù)表達式處理算法

#defineTRUE1

#defineFALSE0

#defineStack_Size50

/*順序棧-整型*/

typedefstruct

(

intelem[Stack_Size];/*用來存放棧中元素的一維

數(shù)組*/

inttop;/*用來存放棧頂元素的下標，

top為-1表示棧是空棧*/

JnStack;

/*初始化*/

voidnInitStack(nStack*S)

(

/*構(gòu)造一個空棧S*/

S->top=-l;

/*判?？?/

intnIsEmpty(nStack*S)/*判斷棧S為空棧時返回值

為真，反之為假*/

(

return(S->top==-l?TRUE:FALSE);

/*判棧滿*/

intnIsFull(nStack*S)/*判斷棧S為滿棧時返回值為

真，反之為假*/

(

return(S->top==Stack_Size-l?TRUE:FALSE);

intnPush(nStack*S,intx)

(

if(S->top==Stack_Size-l)return(FALSE);/*棧已

滿*/

S->top++;

S->elem[S->top]=x;

return(TRUE);

intnPop(nStack*S,int*x)

{/*將棧S的棧頂元素彈出，放到x所指的存儲空

間中*/

if(S->top==-l)/*棧為空*/

return(FALSE);

else

(

*x=S->elem[S->top];

S->top-;/*修改棧頂指針*/

return(TRUE);

intnGetTop(nStack*S,int*x)

{/*將棧S的棧頂元素彈出，放到x所指的存儲空

間中，但棧頂指針保持不變*/

if(S->top==-l)/*棧為空*/

return(FALSE);

else

(

*x=S->elem[S->top];

return(TRUE);

/*順序棧-字符型*/

typedefstruct

(

charelem[Stack_Size];/*用來存放棧中元素的一

維數(shù)組*/

inttop;/*用來存放棧頂元素的下標，

top為-1表示棧是空棧*/

}strStack;

/*初始化*/

voidstrInitStack(strStack*S)

(

/*構(gòu)造一個空棧S*/

S->top=-l;

)

/*判?？?/

intstrlsEmpty(strStack*S)/*判斷棧S為空棧時返回

值為真，反之為假*/

return(S->top==-l?TRUE:FALSE);

)

/*判棧滿*/

intstrIsFull(strStack*S)/*判斷棧S為滿棧時返回值

為真，反之為假*/

(

return(S->top==Stack_Size-l?TRUE:FALSE);

)

charstrPush(strStack*S,charx)

(

if(S->top==Stack_Size-l)return(FALSE);/*棧已

滿*/

S->top++;

S->elem[S->top]=x;

return(TRUE);

charstrPop(strStack*S,char*x)

{/*將棧S的棧頂元素彈出，放到X所指的存儲空

間中*/

if(S->top==-l)/*棧為空*/

return(FALSE);

else

(

*x=S->elem[S->top];

S->top-;/*修改棧頂指針*/

return(TRUE);

)

)

intstrGetTop(strStack*S,char*x)

{/*將棧S的棧頂元素彈出，放到x所指的存儲空

間中，但棧頂指針保持不變*/

if(S->top==-l)/*棧為空*/

return(FALSE);

else

(

*x=S->elem[S->top];

return(TRUE);

/*功能函數(shù)*/

intMatch(charch,charstr)

if(ch=(&&str==')')

(

returnTRUE;

)

elseif(ch=='['&&str==*]1)

(

returnTRUE;

)

elseif(ch=='{'&&str=='}')

(

returnTRUE;

)

elsereturnFALSE;

intIn(charch)

if(ch=='+')

returnTRUE;

)

elseif(ch=='-')

(

returnTRUE;

)

elseif(ch=='*')

(

returnTRUE;

)

elseif(ch==7')

(

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-7'||ch-'(')

return

break;

case

if(ch=-+'||ch=='-'||ch==')'||ch=='#')

return

elseif(ch=='*'||ch==7'||ch=-(')

return

break;

case

if(ch='(')

(

return

)

else

(

return

)

break;

case7':

if(ch=='(')

return

else

return

break;

case

if(ch-"+'||ch='-'||ch—'*'||ch=-/|||ch-'(')

return

elseif(ch==')')

return

elseif(ch==*#')

return'O';

break;

case

if(ch=-+'||ch=='-'||ch—'*'||ch==7'||ch==')'||ch=='#')

return

elseif(ch==,(')

return'O';

break;

case

if(ch=='+'||ch=--'||ch==**'||ch=7'||ch=='(')

return

elseif(ch=='#')

return

elseif(ch—),)

return'O';

break;

default:

return'O';

break;

intExecute(inta,charop,