實(shí)習(xí)報(bào)告二算術(shù)表達(dá)式求值演示(已改無(wú)錯(cuò)字)
2022-09-06 19:45:03 本頁(yè)面
【正文】 putchar(39。\t39。)。//打印 OPND 棧 if(n8) putchar(39。\t39。)。 printf( %c\t ,c[i])。//打印當(dāng)前字符 if(!In(c[i],OP)){//c 不是運(yùn)算符 x=(int)(c[i]39。039。)。 if(flag==0){ //flag=0表示前一個(gè)輸入的字符不是數(shù)字則直接入棧并將 flag值置為 1 Push2(OPND,x)。 printf(Push2(OPND,%d)\n,x)。//打印該操作 flag=1。 } else{//flag=1表示前一個(gè)輸入的字符是數(shù)字則將棧頂元素退棧 //并計(jì)算當(dāng)前數(shù)字字符串的整數(shù)值并將該值壓入棧內(nèi) Pop2(OPND,y)。 printf(Pop2(OPND) )。//打印該操作 y=y*10+x。 Push2(OPND,y)。 printf(Push2(OPND,%d)\n,y)。//打印該操作 } i++。 }//if else{ flag=0。 switch(Precede(GetTop1(OPTR),c[i])){ case 1://棧頂元素優(yōu)先權(quán)低 Push1(OPTR,c[i])。 printf(Push1(OPTR,39。%c39。)\n,c[i])。 i++。 break。 case 0://脫括號(hào)并考慮下一個(gè)字符 Pop1(OPTR,d)。 printf(Pop1(OPTR,39。%c39。)\n,d)。 i++。 break。 case 1://退棧并將運(yùn)算結(jié)果入棧 Pop1(OPTR,theta)。 Pop2(OPND,b)。Pop2(OPND,a)。 Push2(OPND,Operate(a,theta,b))。 printf(Operate(%d,39。%c39。,%d)\n,a,theta,b)。//打印該操作 j++。 break。 }//switch }//else }//while result=GetTop2(OPND)。 printf(\nThe result is:%d\n,result)。 }//main 算法中還調(diào)用了三個(gè)函數(shù)，算法分別如下： int In(char c,char OP[]) //判斷字符 c是否在 OP 數(shù)組中，若是則返回 1，若不是則返回 0 { flag=0。 for(i=0。istrlen(OP)。i++) {if(c=OP[i]) return 1。} return 0。 }//In int Precede(char a,char b)//比較運(yùn)算符 a 和 b的優(yōu)先權(quán)，若 a 比 b 高則返回 1， { //若 a與 b相等則返回 0，若 a比 b 低則返回 1； int flag。 switch(a) { case 39。+39。: if(b==39。+39。||b==39。39。||b==39。)39。||b==39。39。) flag=1。 else flag=1。break
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1