C语言编写四则运算

C语言编写四则运算#inｃｌudｅ＜stdio.h>//计算器#ｉｎcludｅ<malｌoc.h>＃ｄefｉneSTＡＣK_ＳIZＥﻩﻩ１00ﻩ/／ｍaxsｉzeｏftheｓtａcｋ#deｆineSTＡCK_INCRＥMEＮTﻩ10ﻩ//reａlｌocsizeｔypeｄeｆｓtｒuctFStack//ｓｔackofiｎt{ﻩfloat*basｅ;ﻩｆｌｏaｔ*top;ﻩiｎtｓtackｓizｅ；}FStack;vｏidIniｔ(ＦSｔaｃｋ＊s){ﻩs－＞bａsｅ=(ｆｌoaｔ*）mａｌｌoｃ(STACK＿SＩＺE*sizeｏf(FStaｃｋ）);ﻩiｆ(!s->bａsｅ)ﻩ{ﻩﻩprintf("ｏveｒflow！\n"）；ﻩﻩｒｅturｎ；ﻩ｝ﻩｓ->ｔop＝s->ｂase;ﻩｓ－＞stａｃｋsize=ＳTAＣＫ_SIZE;}bｏｏlisEmpty(FStａck＊ｓ）｛ﻩif(s－>ｔｏp==s->basｅ)ﻩ{ﻩﻩrｅtｕrntｒue；ﻩ}ﻩelsｅﻩ{ﻩﻩreturnfalse；ﻩ｝}voｉdPuｓｈ（FStaｃｋ＊ｓ,ｆloate）{ﻩif(ｓ－>toｐ-s-＞base＞＝s-＞ｓｔackｓｉzｅ)ﻩ{ prｉntf("ｓｔackisｆull!\nrｅaｌｌｏｃ%d\ｎ",ＳTACK_ＩNCRＥMENT)；ﻩ s->bａse=(ｆloat*）realｌoc(s－＞ｂaｓｅ，(s－＞stacｋsｉｚe＋ｓizｅoｆ（FＳtａck))); ﻩｉｆ(!s->base) ﻩ{ﻩ ｐｒintf(＂ovｅrflｏｗ！\ｎ＂）；ﻩ ﻩｒeｔｕrn；ﻩﻩ} ﻩs－>ｔoｐ＝s->bａse＋s->stａｃｋsize; s-＞ｓtａckｓｉze+=ＳTＡCK_INCＲEＭEＮT; }ﻩ*(ｓ－>top）=ｅ;ﻩ(s-＞ｔoｐ）++;｝floatGetToｐ（FStack*ｓ){ if(s->tｏp＝＝s->ｂase) ｛ ﻩprinｔｆ(＂staｃkｉseｍptｙ！＼n＂);ﻩ return０；ﻩ｝ fｌoate=＊（s-＞ｔoｐ-１);ﻩretuｒnｅ；｝ｖoｉdPop(ＦSｔaｃｋ*s){ﻩｉf(s-＞tｏp＝=ｓ->ｂａｓｅ)ﻩ{ printｆ(＂ｓtackiseｍpty!＼ｎ＂)；ﻩ reｔｕrn；ﻩ} ｓ->top-－；}typedeｆsｔruｃｔCSｔaｃk//stackofｃｈar{ﻩcｈａr*base; chaｒ＊top; iｎｔｓｔacｋsｉze；}CＳｔacｋ；voidInit(CSｔａck*s){ﻩs-＞baｓe=(ｃｈar＊）maｌloc（ＳＴＡＣＫ＿SＩZＥ*sizeｏｆ（CSｔacｋ));ﻩif(！s－>base) {ﻩﻩpriｎtf("oｖｅrflow!\n");ﻩﻩｒeturｎ；ﻩ｝ﻩs->top=s－＞bａse； s－>ｓtacksiｚｅ=ＳTＡCK_ＳIZE；}boolisEｍpｔy(CSｔａｃｋ＊ｓ){ﻩｉｆ(ｓ－＞tｏp＝＝ｓ-＞baｓe） {ﻩﻩrｅturｎtｒｕe;ﻩ}ﻩelｓｅﻩ{ﻩﻩreturnfalse; }}voｉｄPush(ＣSｔaｃk*s，intｅ){ iｆ(s-＞toｐ-s->basｅ>＝s－>stacｋsizｅ)ﻩ{ﻩﻩprintf（"sｔackisfuｌl！\ｎreａllｏｃ％d\n",ＳTACK_ＩNＣＲEＭENＴ);ﻩﻩｓ->baｓe=（cｈaｒ*)realloc（ｓ－>base,（s-＞sｔacksize+sｉｚｅｏf(CSｔaｃk）));ﻩﻩｉf(!s->base) ﻩ｛ﻩﻩﻩｐｒｉｎtf("ovｅrfloｗ!\n＂）;ﻩ ﻩretｕrｎ；ﻩﻩ} ｓ-＞top=ｓ-＞ｂasｅ+s->sｔａｃｋsiｚe；ﻩ ｓ－>sｔａckｓｉze＋=ＳTACＫ_INＣＲEMENT; ｝ﻩ*(s-＞ｔｏp)＝ｅ; (s->toｐ)++；}ｃharGｅtToｐ(ＣStaｃｋ*s){ ｉｆ（ｓ－＞top==ｓ－＞base）ﻩ｛ﻩﻩｐｒiｎtf(＂sｔaｃkｉseｍptｙ!\n");ﻩﻩｒeｔuｒn０; }ﻩchare＝*（s-＞top-１);ﻩreturｎe；｝vｏidPoｐ（CＳｔaｃｋ*s）{ﻩif(s－>top==s->basｅ)ﻩ{ﻩ ｐｒｉｎtf（"ｓtａckｉsemｐtｙ!\n")； ﻩｒetｕrn;ﻩ｝ﻩs-＞top--;}boｏlisOpｅr(ｃharch）{ﻩif(ｃh=='＋'｜｜ｃｈ=='-'｜｜cｈ=='＊'||ｃh=＝'/'||ｃｈ＝='％＇)ﻩ{ﻩﻩretuｒntruｅ；ﻩ｝ﻩelｓｅﻩ{ﻩﻩrｅtｕrnｆａlsｅ;ﻩ}｝inｔPriority（cｈarch）{ﻩｉntｐ；ﻩswiｔch(ch） ｛ﻩcａse'（':ﻩﻩp=０; ﻩbreａk; caｓe＇+':ﻩcase＇-＇：ﻩ ｐ=１；ﻩﻩbｒeak;ﻩcａｓe'*':ﻩcaｓe'/':ﻩcase＇%'：ﻩﻩp=2；ﻩﻩｂｒeａk;ﻩ} rｅtuｒｎｐ;｝ｆｌoａtＣalculate(floatf１，floａｔｆ２，cｈａropｅr)｛ﻩfloaｔf3；ﻩswｉtch（oper）ﻩ｛ case'+': ﻩｆ3＝f1＋ｆ2; ﻩbｒeaｋ；ﻩcasｅ＇－＇：ﻩﻩf３＝ｆ1－f2;ﻩ bｒeak；ﻩcase'*'：ﻩﻩf３=ｆ1*f２； ﻩbreak; casｅ＇%＇:ﻩ f３=(fｌoat)（(iｎt)f1%(int）f2)；ﻩﻩｂreak; ｃａse＇/':ﻩﻩif(f2==0）ﻩﻩ{ﻩﻩﻩpｒｉｎtf（＂\nＤevidedbyｚeｒo!"）； ﻩﻩｅxiｔ（１）; ﻩ} ﻩｅlsｅﻩﻩ{ ﻩﻩf３=f１／f２;ﻩ } ﻩbrｅａk;ﻩ}ﻩrｅtｕrnｆ3;}ｆｌoaｔStｒtoFloat(cｈar＊ｓtr,inｔ＊poｓ){ﻩfloａtfRes;ﻩinｔｉ=*pos；ﻩiｎtk;ﻩcharn[50]；ﻩｆor（k=0;ｓｔｒ[i]>='0＇＆&sｔｒ［ｉ］<＝'9'|｜str[i］=＝＇．';ｉ+＋,ｋ＋+)ﻩ{ﻩﻩn[k]=sｔr[ｉ］；ﻩ}ﻩn[k]='\0＇;ﻩ＊poｓ＝ｉ;ﻩｆＲes=aｔｏf(n)；ﻩｒeｔｕrnfRｅs;}ｂｏoｌCheck(ｃhａｒ＊sｔr)｛ inｔｉ＝0；ﻩｗｈile(sｔr［ｉ]!='\0＇)ﻩ{ ﻩiｆ(str[i]!=＇+'&＆str[i]!='－'&&sｔr[i］!＝'*'&&sｔr[ｉ]!＝＇/'&&sｔr［i]!＝'%'＆＆stｒ[i]!='．＇＆&sｔｒ[i]!=＇(＇＆＆str[i]!='）＇&&(ｓｔr[ｉ］＜'０＇||stｒ［i]>'9')) ﻩ{ ﻩﻩreturｎfａｌsｅ； ﻩ}ﻩﻩi+＋;ﻩ} reｔｕrntruｅ;}vｏidｍain(）｛ chaｒexｐ[100]；ﻩinti;ﻩｆlｏａｔｆ，ｆ1,f２; charoｐeｒ；ﻩFStaｃｋｆstack;ﻩＣStａｃkcstａck;ﻩＩｎｉｔ(&ｆsｔaｃk）;ﻩIｎiｔ(＆ｃｓtａcｋ);ﻩprｉnｔf（＂Tｈeeｘpｒessiｏnｉs:＂);ﻩgets(exp）;ﻩiｆ(!Chｅck（ｅｘｐ)）ﻩ{ﻩﻩpｒintf("iｎｐuteｒror!exｉtｎow!＼n＂）；ﻩﻩexiｔ(1）; ｝ﻩｆor(i=0;ｅｘｐ[ｉ]!='＼0'＆＆exｐ[i]！=-5２;i+＋）ﻩ{ﻩﻩif(!iｓOpeｒ(eｘp[ｉ]））ﻩﻩ{ﻩﻩﻩf=SｔｒtoFloat（eｘp，&i);ﻩ ﻩPuｓｈ(＆fｓtａcｋ,f);ﻩﻩ}ﻩﻩif（iｓOpeｒ(exｐ[i]))ﻩﻩ{ ﻩﻩif(!ｉsEmpｔy(&ｃstａck))ﻩﻩﻩ{ﻩ ﻩﻩwｈile(!isＥmpｔy(&cstａｃk)＆&Prioｒitｙ(eｘｐ[ｉ])<=Priority(ＧetTop（＆ｃｓｔaｃk）))ﻩ ﻩﻩ{ﻩﻩ ﻩ oper=GetTｏp(&cstacｋ);ﻩ ﻩﻩﻩＰoｐ(&ｃstacｋ);ﻩﻩﻩﻩﻩｆ2=GeｔＴｏp(＆fstａｃｋ);ﻩﻩ ﻩﻩＰop(&fｓtaｃk);ﻩﻩ ﻩｆ1=GetＴｏp（&fｓtack); ﻩ ﻩﻩPｏp(＆ｆstack);ﻩ ﻩﻩﻩｆ＝Ｃalcｕlate（f1,ｆ2,ｏｐer）;ﻩ ﻩ Ｐusｈ(&fstack，f);ﻩﻩ ﻩ}ﻩﻩﻩ Ｐusｈ（&cstack,ｅxｐ[i])；ﻩﻩﻩ} ﻩeｌｓeﻩ ｛ﻩﻩ ﻩＰｕsh(&csｔaｃk，ｅxp［i]);ﻩﻩﻩ｝ ﻩ}ﻩ ｅlsｅｉf（exｐ[i]==＇(＇) ﻩ{ﻩﻩﻩＰush(＆cstａｃk，ｅxp[i]);ﻩ } ﻩｅlｓeif(exp[i]==＇)＇) {ﻩﻩﻩwhｉle(GetTop(＆ｃstａｃk）！='（'&&！ｉsEmptｙ（&ｃsｔack))ﻩ ﻩ{ ﻩﻩﻩopｅr=GｅｔＴoｐ(&csｔacｋ）; ﻩ ﻩPop(&ｃsｔacｋ);ﻩﻩﻩﻩｆ2=ＧetToｐ(&ｆstack)；ﻩﻩﻩﻩPop(＆ｆstaｃk）;ﻩ ﻩﻩf１=GeｔTｏp(＆fstacｋ);ﻩﻩﻩﻩＰｏｐ(&fｓｔaｃk）;ﻩﻩﻩﻩf=Calculａｔe（f１,f2,oper）;ﻩﻩ ﻩPuｓh（＆fsｔack,f)；ﻩ }ﻩ ﻩPop(&cstacｋ)；ﻩ ｝ﻩ｝ﻩwｈile（！ｉｓEｍpｔy(&ｃsｔacｋ))ﻩ｛ﻩﻩｏper