數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)報(bào)告：設(shè)計(jì)一個(gè)演示用運(yùn)算優(yōu)先法對(duì)算數(shù)表達(dá)式求值過程的程序。-在線瀏覽
2025-03-07 21:54本頁面
【正文】 k(Stack amp。//若棧S不空，則以e帶回棧頂元素并返回TRUE，否則返回FALSEStatus Push(Stackamp。S,ElemType e){//否則棧不變，并返回FALSEif(MakeNode(p,e)){ =。 ++。} else return FALSE。S,ElemType amp。//若棧不空，則刪除S的棧頂元素并以e帶回其值，且返回TRUE，else{p=。e=p:data。}}運(yùn)算代碼int Operate(int a,char theta,int b) //計(jì)算表達(dá)式值：主要是將大的表達(dá)式轉(zhuǎn)化成小的表達(dá)式進(jìn)行逐步求值{ int c。+39。 else if(theta==39。) c=ab。*39。 else c=a/b。}//Operateint result(SqStack1 *OPND,SqStack2 *OPTR) //求值{ char a=0。 int b,c,number=0。 CharInitStack(OPTR)。39。 a=getchar()。39。39。 if(!In(a)) //不是運(yùn)算符則進(jìn)棧 { number=0。 //處理多位整數(shù) z=10*x+y a = getchar()。 printf(主要操作：Push(OPND,%d) ,number)。39。 a=getchar()。 break。=39。 a=getchar()。 break。39。 c=IntPop(OPND)。 IntPush(OPND,Operate(b,theta,c))。 break。 } printf(The result is %d.\n,IntGetTop(OPND))。 }void main() //主函數(shù)，使用自定義函數(shù)完成功能{ SqStack1 s1,*OPND。 OPND=amp。 OPTR=amp。 printf(Please enter an expression with a end of 39。.\n)。 result(OPND,OPTR)。 char Table[8][8]={ 39。,39。,39。,39。,39。,39。,39。,39。, 39。,39。,39。,39。,39。,39。,39。,39。, 39。,39。,39。,39。,39。,39。,39。,39。, 39。,39。,39。,39。,39。,39。,39。,39。, 39。,39。,39。,39。,39。,39。,39。,39。, 39。,39。,39。,39。,39。,39。,39。,39。, 39。,39。,39。,39。,39。,39。,39。,39。, 39。,39。,39。,39。,39。,39。,39。,39。, }。i8。 for(j=0。j++) //橫坐標(biāo)尋找 if(Table[j][0]==b) break。}int In(char c) //判斷c是否為操作符{ if ( c==39。 || c==39。 || c==39。 || c == 39。 || c==39。 || c==39。 || c==39。 || c==39。) return 1。 //不是，返回0}5．函數(shù)的調(diào)用關(guān)系圖反映了演示程序的層次結(jié)構(gòu)： mainresultInitStackPushGetTopInPrecedePop四、調(diào)試分析算術(shù)表達(dá)式求值程序較為龐大，調(diào)試花費(fèi)時(shí)間較多，主要是在for循環(huán)和while循環(huán)時(shí)容易出錯(cuò)，對(duì)于涉及的循環(huán)的操作開始和結(jié)束條件設(shè)置
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1