最新數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)實(shí)驗(yàn)-資料下載頁
2025-06-29 03:13本頁面
【正文】 return ERROR。} //判斷是否為運(yùn)算符char Precede(char a,char b){ if(a==39。+39。||a==39。39。) { if(b==39。+39。||b==39。39。||b==39。)39。||b==39。=39。) return 39。39。 else return 39。39。 } if(a==39。*39。||a==39。/39。) { if(b==39。(39。||b==39。^39。) return 39。39。 else return 39。39。 } if(a==39。(39。) { if(b==39。)39。) return 39。=39。 else return 39。39。 } if(a==39。)39。) { if(b!=39。(39。) return 39。39。 } if(a==39。39。) { if(b==39。=39。) return 39。=39。 else return 39。39。 } if(a==39。^39。) return (39。39。)。} //判斷兩運(yùn)算符的先后次序int main() //主函數(shù){ char c,x,theta。 int a,b,c1。 //定義變量 SqStack OPTR。 //定義字符棧 sqStack OPNR。 //定義整型棧 InitStack_char(amp。OPTR)。 //初始化 InitStack_int(amp。OPNR)。 //初始化 Push_char(amp。OPTR,39。39。)。 //將字符型棧底設(shè)為 c = getchar()。 //從鍵盤輸入得到字符 while(c!=39。=39。||GetTop_char(amp。OPTR)!=39。39。) //判定是否執(zhí)行循環(huán) { if(!In(c)) { c1 = 0。 while(!In(c)) { c1 = c1*10+c39。039。 c = getchar()。 } Push_int(amp。OPNR,c1)。 } //當(dāng)掃描字符不是運(yùn)算符時(shí)，轉(zhuǎn)化為整型數(shù)存入棧中 else { switch(Precede(GetTop_char(amp。OPTR),c)) //判定運(yùn)算符的優(yōu)先關(guān)系 { case 39。39。: Push_char(amp。OPTR,c)。c = getchar()。break。 //當(dāng)前運(yùn)算符優(yōu)先級(jí)高，存入char棧 case 39。=39。: Pop_char(amp。OPTR,c)。c = getchar()。break。 //運(yùn)算符次序相等，存入char棧 case 39。39。: //當(dāng)前運(yùn)算符優(yōu)先級(jí)低 Pop_char(amp。OPTR,theta)。 Pop_int(amp。OPNR,b)。 Pop_int(amp。OPNR,a)。 Push_int(amp。OPNR, Operate(a,theta,b))。//計(jì)算運(yùn)算結(jié)果，并存入int棧 break。 //繼續(xù)循環(huán) } } } printf(%d\n,GetTop_int(amp。OPNR))。 //計(jì)算完成，取出int棧頂元素，并輸出 return 0。}
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1