數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二——算術(shù)表達(dá)式求值實(shí)驗(yàn)報(bào)告-資料下載頁(yè)
2025-07-21 12:06本頁(yè)面
【正文】 int i,pre[2]。 char op[2]。 op[0]=Top_char。 op[1]=s1_char。 for(i=0。i2。i++) switch(op[i]) { case39。(39。:case39。)39。:pre[i]=0。break。 case39。+39。:case39。39。:pre[i]=1。break。 case39。*39。:case39。/39。:pre[i]=2。break。 case39。^39。:pre[i]=3。break。 } if(pre[0]=pre[1]) return 1。 else return 0。}void Translate(char *s1){ char s2[80]。 SqStack_c Optr。 int i=0,j=0。 char t。 InitStack_c(amp。Optr)。 Push_c(amp。Optr,39。(39。)。 while(s1[i]!=39。39。) { if(s1[i]=39。039。 amp。amp。 s1[i]=39。939。 || s1[i]==39。.39。) { s2[j++]=s1[i]。 if((s1[i+1]39。039。 || s1[i+1]39。939。) amp。amp。 s1[i+1]!=39。.39。) s2[j++]=39。 39。 } else switch(s1[i]) { case39。(39。:Push_c(amp。Optr,s1[i])。break。 case39。)39。:Pop_c(amp。Optr,amp。t)。 while(t!=39。(39。) { s2[j++]=t。 Pop_c(amp。Optr,amp。t)。 } break。 default:while(GetTop_c(amp。Optr,amp。t),precede(t,s1[i])) { Pop_c(amp。Optr,amp。t)。 s2[j++]=t。 } Push_c(amp。Optr,s1[i])。 } i++。 } Pop_c(amp。Optr,amp。t)。 while(t!=39。(39。) { s2[j++]=t。 Pop_c(amp。Optr,amp。t)。 } for(i=0。ij。i++) s1[i]=s2[i]。 s1[i]=39。39。s1[i+1]=39。\039。}void Calculate(SqStack_f *s,char *s2){ float m,x,y,z。 int i=0,j=0。 while(s2[i]!=39。39。) { if(s2[i]=39。039。 amp。amp。 s2[i]=39。939。 || s2[i]==39。.39。) { m=0。 while(s2[i]!=39。 39。 amp。amp。 s2[i]!=39。.39。) m=m*10+(float)(s2[i++]39。039。)。 if(s2[i]==39。.39。) { j=0。i++。 while(s2[i]!=39。 39。) { m=m*10+(float)(s2[i++]39。039。)。 j++。 } while(j0) { m/=10。 j。 } } i++。 Push_f(s,m)。 GetTop_f(s,amp。m)。 printf(The result is:%g\n,m)。 } else { Pop_f(s,amp。x)。 Pop_f(s,amp。y)。 switch(s2[i]) { case 39。+39。:z=y+x。printf(The result is:%g\n,z)。break。 case 39。39。:z=yx。printf(The result is:%g\n,z)。break。 case 39。*39。:z=y*x。printf(The result is:%g\n,z)。break。 case 39。/39。:if(x==0) { printf(表達(dá)式出錯(cuò)，除數(shù)為‘0’，無(wú)意義\n)。 exit(1)。 } else { z=y/x。 printf(The result is:%g\n,z)。break。 } case 39。^39。:z=1。for(j=1。j=x。j++) { z=z*y。 printf(The result is:%g\n,z)。 } } Push_f(s,z)。 i++。 } }}void result(SqStack_f *s){ float v。 GetTop_f(s,amp。v)。 printf(The final result is:%g\n,v)。}void main(){ SqStack_f stack。 char str[80],c=39。Y39。 while(c==39。y39。 || c==39。Y39。) { printf(請(qǐng)輸入算術(shù)表達(dá)式[本程序支持實(shí)數(shù)的加減乘除乘方運(yùn)算]，結(jié)束前請(qǐng)輸入‘’號(hào)！\n)。 gets(str)。 InitStack_f(amp。stack)。 Translate(str)。 printf(轉(zhuǎn)化后的后綴表達(dá)式為：\n)。 puts(str)。 Calculate(amp。stack,str)。 result(amp。stack)。 printf(你想繼續(xù)嗎？39。Y39?；?9。y39。為繼續(xù)，其余為退出程序\n)。 c=getchar()。 getchar()。 }}第 33 頁(yè) 共 33 頁(yè)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1