計(jì)算機(jī)基礎(chǔ)算法實(shí)驗(yàn)-資料下載頁
2025-08-18 17:00本頁面
【正文】 n 39。=39。 else return 39。O39。}char Operate(char a,char theta,char b){ if(a47) a=atoi(amp。a)。 if(b47) b=atoi(amp。b)。 switch(theta) { case 39。+39。: return a+b。 break。 case 39。39。: return ab。 break。 case 39。*39。: return a*b。 break。 case 39。/39。: return a/b。 break。 }}OperandType EvaluateExpression(){ SqStack OPTR,OPND。 OperandType a,b,c。 OperatorType theta。 InitStack(OPTR)。 Push(OPTR,39。39。)。 InitStack(OPND)。 c=getchar()。 while (c!=39。39。 || GetTop(OPTR)!=39。39。) { if (!In(c,OP)){Push(OPND,c)。c=getchar()。} else switch(Precede(GetTop(OPTR),c)) { case 39。39。 : Push(OPTR,c)。 c = getchar()。 break。 case 39。=39。 : Pop(OPTR,c)。 c = getchar()。 break。 case 39。39。 : Pop(OPTR,theta)。 Pop(OPND,b)。 Pop(OPND,a)。 Push(OPND,Operate(a,theta,b))。 break。 } } return GetTop(OPND)。}void main(){ printf((以為結(jié)束符)\n)。 printf(請輸入：\n)。 int a。 a=(int)EvaluateExpression()。 printf(%d,a)。 getch()。}運(yùn)行結(jié)果：示例（以為結(jié)束符）請輸入：4*（2+3）416運(yùn)行效果圖為：
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1