北理工數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-資料下載頁
2025-08-03 02:12本頁面
【正文】 |n==39。)39。||n==39。=39。) return 39。39。 else return 39。39。break。 case39。*39。: case39。/39。: case39。^39。: case39。%39。: if(n==39。(39。) return 39。39。 else return 39。39。break。 case39。(39。: if(n==39。)39。) return 39。=39。 else if(n==39。=39。) return ERROR。 else return 39。39。break。 case39。)39。: if(n==39。(39。) return ERROR。 else return 39。39。break。 case39。=39。: if(n==39。=39。) return 39。=39。 else if(n==39。)39。) return ERROR。 else return 39。39。break。 default: return ERROR。break。//其他情況，表達(dá)式有誤 }}int Operation(int a,char theta,int b){ //運(yùn)算函數(shù) switch(theta){ case39。+39。:return a+b。break。 case39。39。:return ab。break。 case39。*39。:return a*b。break。 case39。/39。:return a/b。break。 case39。%39。:return a%b。break。 case39。^39。:return pow(a,b)。break。 default:return ERROR。break。 }}int EvaluateExpression(char p[]){ //主要操作函數(shù) int a,b,t。char x,theta,temp[10]。 char* num=temp。char* ex=p。//聲明指針 InitStack1(OPTR)。Push1(OPTR,39。=39。)。 InitStack2(OPND)。char c=*p。 while(c!=39。=39。||GetTop1(OPTR)!=39。=39。){ if(!In(c,OP)){//不是運(yùn)算符進(jìn)數(shù)組 *(num++)=c。c=*(++ex)。 if(In(c,OP)){//是運(yùn)算符將數(shù)組壓入棧 *num=39。\039。 t=atoi(temp)。 //將temp數(shù)組轉(zhuǎn)化為整型數(shù) num=temp。//指針指回?cái)?shù)組頭元素 Push2(OPND,t)。 } } else switch(Precede(GetTop1(OPTR),c)){ case 39。39。://棧頂元素優(yōu)先級(jí)低 Push1(OPTR,c)。c=*(++ex)。 break。 case 39。=39。://脫括號(hào)并接受下一字符 Pop1(OPTR,x)。c=*(++ex)。 break。 case 39。39。://運(yùn)算并將結(jié)果入棧 Pop1(OPTR,theta)。 Pop2(OPND,b)。Pop2(OPND,a)。 Push2(OPND,Operation(a,theta,b))。 break。 } } return GetTop2(OPND)。返回操作數(shù)棧頂元素}int main(){ //主函數(shù) int result。char expression[100]。 //聲明表達(dá)式數(shù)組 printf(Please input the expression:)。 gets(expression)。 //輸入數(shù)組 result=EvaluateExpression(expression)。 printf(the result is :%d\n,result)。//輸出結(jié)果 return 0。} 完美WORD格式編輯
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1