【正文】 se39。(39。 else return 39。break。break。Push1(OPTR,39。 } } else switch(Precede(GetTop1(OPTR),c)){ case 39。 break。這主要是自己的思路不清，導(dǎo)致程序混亂。,39。}SqStack2。 if(==) return ERROR。 if(!) exit(OVERFLOW)。a[n]!=39。) return 39。39。 case39。) return ERROR。:return a*b。 }}int EvaluateExpression(char p[]){ //主要操作函數(shù) int a,b,t。 if(In(c,OP)){//是運(yùn)算符將數(shù)組壓入棧 *num=39。39。 printf(the result is :%d\n,result)。://脫括號(hào)并接受下一字符 Pop1(OPTR,x)。||GetTop1(OPTR)!=39。:return pow(a,b)。:return ab。) return 39。) return ERROR。%39。||n==39。e){ //刪除表達(dá)式棧的棧頂元素并用e返回 if(==) return ERROR。 } *++=e。 //存儲(chǔ)分配失敗 =。}SqStack1。,39。由于gets函數(shù)得到的是char型，直接存入操作數(shù)棧后，以ASCII碼形式存入，使得編譯通過但運(yùn)行結(jié)果錯(cuò)誤。://運(yùn)算并將結(jié)果入棧 Pop1(OPTR,theta)。\039。char x,theta,temp[10]。break。 else return 39。)39。 else return 39。39。\039。 //存儲(chǔ)分配失敗 =+。 //?？?e=*()。 //定義操作數(shù)棧數(shù)據(jù)類型SqStack1 OPTR。指針指向數(shù)組首元素case 39。Operation(a, theta,b) 初始條件：a，b為整數(shù)，theta為運(yùn)算符。(1)、棧的抽象數(shù)據(jù)類型定義為：ADT Stack{數(shù)據(jù)對(duì)象：D=數(shù)據(jù)關(guān)系：R1= 約定端為棧頂，端為棧底。基本操作：InitStack(amp。 操作結(jié)果：返回a與b運(yùn)算的結(jié)果。39。 //聲明運(yùn)算符棧SqStack2 OPND。 return e。 +=STACKINCREMENT。n++) if(m==a[n]) return TRUE。 else return 39。39。: if(n==39。39。 case39。 char* num=temp。 t=atoi(temp)。 Pop2(OPND,b)。后來分析原因后，引入暫存數(shù)組，利用atoi函數(shù)，將數(shù)組中的數(shù)轉(zhuǎn)化為整型，解決了這一問題。/39。 //定義運(yùn)算符棧數(shù)據(jù)類型typedef struct{ int *base。 =STACK_INIT_SIZE。 return OK。 //棧空 e=*。)39。: if(n==39。 else return 39。=39。break。break。=39。c=*(++ex)。//輸出結(jié)果 return 0。 case 39。c=*(++ex)。break。*39。)39。break。) return 39。=39。}Status In(int m,char a[]){ //判斷m若是運(yùn)算符，返回TRUE，否則返回FALSE for(int n=0。S,int e){ //插入元素e為操作數(shù)棧的棧頂元素 if(=){ //棧滿，追加存儲(chǔ)空間 =(int*)realloc(,(+STACKINCREMENT)*sizeof(int))。}char GetTop1(SqStack1 S){ //取得運(yùn)算符棧的棧頂元素 char e。 int stacksize。(39。后發(fā)現(xiàn)是由于指針指向混亂造成。 Push2(OPND,Operation(a,theta,b))。//指針指回?cái)?shù)組頭元素 Push2(OPND,t)。//聲明指針 InitStack1(OPTR)。:return a/b。 default