利用棧求表達(dá)式的值

1、題目：利用棧求表達(dá)式的值一.設(shè)計(jì)任務(wù)和目標(biāo)編寫程序?qū)崿F(xiàn)表達(dá)式求值，即驗(yàn)證某算術(shù)表達(dá)式的正確性，假設(shè)正確，那么計(jì)算該算術(shù)表達(dá)式的值。主要功能描述如下：1、 從鍵盤上輸入表達(dá)式。2、 分析該表達(dá)式是否合法：(1)是數(shù)字，那么判斷該數(shù)字的合法性。假設(shè)合法，那么壓入數(shù)據(jù)到堆棧中。(2)是規(guī)定的運(yùn)算符，那么根據(jù)規(guī)那么進(jìn)行處理。在處理過程中，將計(jì)算該表達(dá)式的值。(3)假設(shè)是其它字符，那么返回錯(cuò)誤信息。主要功能描述如下：1、 從鍵盤上輸入表達(dá)式。2、 分析該表達(dá)式是否合法：(1)是數(shù)字，那么判斷該數(shù)字的合法性。假設(shè)合法，那么壓入數(shù)據(jù)到堆棧中。(2)是規(guī)定的運(yùn)算符，那么根據(jù)規(guī)那么進(jìn)行處理。在處理過程中，將計(jì)算

2、該表達(dá)式的值。(3)假設(shè)是其它字符，那么返回錯(cuò)誤信息。程序應(yīng)包括以下幾個(gè)功能函數(shù)voidinitstack();初始化堆棧intMake_str();語法檢查并計(jì)算intpush_operate(intoperate):彳務(wù)操作碼壓入堆棧intpush_num(doublenum):將操作數(shù)壓入堆棧intprocede(intoperate):處理操作碼intchange_opnd(intoperate):將字符型操作碼轉(zhuǎn)換成優(yōu)先級(jí)intpush_opnd(intoperate):將操作碼壓入堆棧intpop_opnd();將操作碼彈出堆棧intcaculate(interru_opnd):簡(jiǎn)

3、單計(jì)算 +, -, *, /doublepop_num():彈出操作數(shù)程序如下：一#includestdio.h#includestring.h#includestdlib.h#defineMAXLEN100typedefstructcharop;intlevel;opt;typedefstruct/定義操作符棧optstMAXLEN; inttop;op_stack;typedefstruct/ 定義值棧(doubleDMAXLEN;inttop;D_stack;/-對(duì)棧操作的定義-optpeek(op_stack*s)/定義看棧頂函數(shù)opterror=;if(s-top=0)returns

4、-sts-top;elsereturnerror;intIsEmpty(op_stack*s)/定義判斷?？盏暮瘮?shù)if(s-topsts-top.op;charpush(op_stack*s,optc)/ 定義入棧函數(shù)s-top+;s-sts-top=c;returnc.op;optpop(op_stack*s)/ 定義出棧函數(shù)opti;opterror=;if(s-top=0)i=s-sts-top;s-sts-top.op=0;s-top-;returni;elsereturnerror;voidclear(op_stack*s)/ 定義初始化棧s-top=-1;/- definethev

5、aluestack-doubleDpeek(D_stack*s)/ 定義看棧頂函數(shù)if(s-top=0)returns-Ds-top;elsereturn0;intDIsEmpty(D_stack*s)/定義判斷?？盏暮瘮?shù)if(s-topDs-top);doubleDpush(D_stack*s,doublec)/ 定義入棧函數(shù)s-top+;s-Ds-top=c;returnc;doubleDpop(D_stack*s)/ 定義出棧函數(shù)doublei;if(s-top=0)i=s-Ds-top;s-Ds-top=0;s-top-;returni;elsereturn0;voidDclear(D

6、_stack*s)/ 定義初始化棧s-top=-1;doublecalval(char*exp)(op_stackos;/定義兩個(gè)棧D_stackds;chartmpMAXLEN=;inti=0,leng;doubledtmp,dpoptmp;optA=;optR=;optM=;optD=;optB=;optMo=;clear(&os);Dclear(&ds);/-定義初始化結(jié)束-while(*exp!=0)(while(*exp=0&*exp=0&*exp=9|*exp=.)(tmpi+=*exp+;dtmp=atof(tmp);Dpush(&ds,d

7、tmp);leng=strlen(tmp);for(i=0;ileng;i+)(tmpi=0;i=0;/-switch(*exp)(case+:if(!IsEmpty(&os)|peek(&os).level=A.level)(switch(pop(&os).op)(case%:dpoptmp=Dpop(&ds);dpoptmp=(float)(int)Dpop(&ds)%(int)dpoptmp);Dpush(&ds,dpoptmp);break;case*:dpoptmp=Dpop(&ds)*Dpop(&ds);Dpush(&

8、amp;ds,dpoptmp);break;case/:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)/dpoptmp;Dpush(&ds,dpoptmp);break;case+:dpoptmp=Dpop(&ds)+Dpop(&ds);Dpush(&ds,dpoptmp);break;case-:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)-dpoptmp;Dpush(&ds,dpoptmp);break;push(&os,A);*exp+;break;case-

9、:if(!IsEmpty(&os)|peek(&os).level=R.level)(switch(pop(&os).op)(case%:dpoptmp=Dpop(&ds);dpoptmp=(float)(int)Dpop(&ds)%(int)dpoptmp);Dpush(&ds,dpoptmp);break;case*:dpoptmp=Dpop(&ds)*Dpop(&ds);Dpush(&ds,dpoptmp);break;case/:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)

10、/dpoptmp;Dpush(&ds,dpoptmp);break;case+:dpoptmp=Dpop(&ds)+Dpop(&ds);Dpush(&ds,dpoptmp);break;case-:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)-dpoptmp;Dpush(&ds,dpoptmp);break;push(&os,R);*exp+;break;case*:if(!IsEmpty(&os)|peek(&os).level=M.level)switch(pop(&os).o

11、p)case%:dpoptmp=Dpop(&ds);dpoptmp=(float)(int)Dpop(&ds)%(int)dpoptmp);Dpush(&ds,dpoptmp);break;*:dpoptmp=Dpop(&ds)*Dpop(&ds);Dpush(&ds,dpoptmp);break;case/:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)/dpoptmp;Dpush(&ds,dpoptmp);break;push(&os,M);*exp+;break;case/:if(!I

12、sEmpty(&os)|peek(&os).level=D.level)switch(pop(&os).op)case%:dpoptmp=Dpop(&ds);dpoptmp=(float)(int)Dpop(&ds)%(int)dpoptmp);Dpush(&ds,dpoptmp);break;case*:dpoptmp=Dpop(&ds)*Dpop(&ds);Dpush(&ds,dpoptmp);break;case/:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)/dpoptmp

13、;Dpush(&ds,dpoptmp);break;push(&os,D);*exp+;break;casecase%:if(!IsEmpty(&os)|peek(&os).level=Mo.level)(switch(pop(&os).op)(case%:dpoptmp=Dpop(&ds);dpoptmp=(float)(int)Dpop(&ds)%(int)dpoptmp);Dpush(&ds,dpoptmp);break;case*:dpoptmp=Dpop(&ds)*Dpop(&ds);Dpush(&

14、;ds,dpoptmp);break;case/:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)/dpoptmp;Dpush(&ds,dpoptmp);break;push(&os,Mo);*exp+;break;case(:push(&os,B);exp+;break;case):while(peek(&os).level!=-2)(switch(pop(&os).op)(case%:dpoptmp=Dpop(&ds);dpoptmp=(float)(int)Dpop(&ds)%(int)dpop

15、tmp);Dpush(&ds,dpoptmp);break;*:dpoptmp=Dpop(&ds)*Dpop(&ds);Dpush(&ds,dpoptmp);break;case/:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)/dpoptmp;Dpush(&ds,dpoptmp);break;case+:dpoptmp=Dpop(&ds)+Dpop(&ds);Dpush(&ds,dpoptmp);break;case-:dpoptmp=Dpop(&ds);dpoptmp=Dpop(

16、&ds)-dpoptmp;Dpush(&ds,dpoptmp);break;pop(&os);/ 彈出(exp+;break;while(IsEmpty(&os)switch(pop(&os).op)case%:dpoptmp=Dpop(&ds);dpoptmp=(float)(int)Dpop(&ds)%(int)dpoptmp);Dpush(&ds,dpoptmp);break;case*:dpoptmp=Dpop(&ds)*Dpop(&ds);Dpush(&ds,dpoptmp);break;case/:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)/dpoptmp;Dpush(&ds,dpoptmp);break;case+:dpoptmp=Dpop(&