c語(yǔ)言-后綴表達(dá)式計(jì)算(編輯修改稿)
2024-09-01 01:17 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 /*后綴表達(dá)式的索引*/ int i=0。 /*將字符轉(zhuǎn)化為浮點(diǎn)數(shù)的索引*/ char *s。 char trans[100]。 /*存字符表示的一段數(shù)字*/ init2 (amp。numst)。 /*實(shí)現(xiàn)數(shù)值棧*/ c=exp[k++]。 while (c!=39。\039。) /*開(kāi)始掃描后綴表達(dá)式*/ { if(c==39。+39。||c==39。39。||c==39。*39。||c==39。/39。||c==39。%39。) /*如果是操作符*/ { switch(c) { case 39。+39。 : /*如果是加法操作*/ d2=pop2(amp。numst)。 d1=pop2(amp。numst)。 dr=d1+d2。 /*相加后入棧*/ push2(amp。numst,dr)。 break。 case 39。39。 : /*如果是減法操作*/ d2=pop2(amp。numst)。 d1=pop2(amp。numst)。 dr=d1d2。 /*相減后入棧*/ push2(amp。numst,dr)。 break。 case 39。*39。 : /*如果是乘法操作*/ d2=pop2(amp。numst)。 d1=pop2(amp。numst)。 dr=d1*d2。 /*相乘后入棧*/ push2(amp。numst,dr)。 break。 case 39。/39。 : /*如果是除法操作*/ d2=pop2(amp。numst)。 d1=pop2(amp。numst)。 dr=d1/d2。 /*相除后入棧*/ push2(amp。numst,dr)。 break。 case 39。%39。 : /*如果是取余操作*/ d2=pop2(amp。numst)。 d1=pop2(amp。numst)。 dr=(double)((int)d1%(int)d2)。 /*類(lèi)型轉(zhuǎn)化并取余后入棧*/ push2(amp。numst,dr)。 break。 } } if (c=39。039。amp。amp。c=39。939。||c==39。.39。) /*如果是字符表示的數(shù)字*/ { while(c=39。039。amp。amp。c=39。939。||c==39。.39。) { trans[i++]=c。 /*將字符存入數(shù)組進(jìn)行下一個(gè)的掃描*/ c=exp[k++]。 } trans[i++]=39。\039。 /*將表示數(shù)字的字符串結(jié)束*/ i=0。 s=trans。 /*將指針指向該數(shù)組*/ d1=atof(s)。 /*利用函數(shù)將字符串轉(zhuǎn)化為浮點(diǎn)數(shù)*/ push2(amp。numst,d1)。 } c=exp[k++]。 }return pop2(amp。numst)。 /*最后結(jié)果將在數(shù)值棧中，取出作為返回值*/}double Directcalresult(char str[]) /*表達(dá)式的直接計(jì)算出結(jié)果*/{ stack ms。 /*建立符號(hào)棧*/ numstack mns。 /*建立數(shù)值棧*/ double calculate(double od1,double od2,OpNode op)。 int index=0。 /*str的索引*/ int len=strlen(str)。 char c。 char trans[100]。 /*存放數(shù)值的一段字符*/ int i=0。 /*trans的索引*/ char * s。 double d。 OpNode tempn。 /*存放當(dāng)前掃描的操作符*/ OpNode templn。 double oda,odb,odr。 double result。 /*作為返回值返回結(jié)果*/ init (amp。ms)。 /*實(shí)現(xiàn)兩個(gè)棧*/ init2(amp。mns)。 while(indexlen) /*開(kāi)始對(duì)用戶(hù)輸入的表達(dá)式進(jìn)行掃描*/ { c=str[index++]。 if(c=39。039。amp。amp。c=39。939。||c==39。.39。) /*如果是數(shù)字字符或小數(shù)點(diǎn)*/ { while(c=39。039。amp。amp。c=39。939。||c==39。.39。) { trans[i++]=c。 /*將其存入數(shù)組掃描下一個(gè)*/ c=str[index++]。 } trans[i++]=39。\039。 /*掃描完一個(gè)數(shù)結(jié)束數(shù)組*/ i=0。 /*索引歸0*/ s=trans。 d=atof(s)。 push2(amp。mns,d)。 /*轉(zhuǎn)化為浮點(diǎn)數(shù)入棧*/ } if(c==39。+39。||c==39。39。) /*如果是+*/ { =1。 /*優(yōu)先級(jí)設(shè)為1*/ =c。 if(==0) { push(amp。ms,tempn)。 /*棧為空直接入棧*/ } else { templn=top(amp。ms)。 while (=) /*棧頂優(yōu)先級(jí)高*/ { templn=pop(amp。ms)。 /*取出操作數(shù)和操作符計(jì)算*/ odb=pop2(amp。mns)。 oda=pop2(amp。mns)。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1