數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-表達(dá)式類(lèi)型的實(shí)現(xiàn)難度系數(shù)：12-資料下載頁(yè)
2025-06-03 15:11本頁(yè)面
【正文】 WriteExpr(Erchild)。 } else WriteExpr(Erchild)。 }} Status Check(BiTree E){ if(Eamp。amp。E==CHAR){ if(E!=39。*39。amp。amp。E!=39。^39。amp。amp。E!=39。39。amp。amp。E!=39。+39。amp。amp。E!=39。/39。){ printf(\n表達(dá)式中仍存在變量沒(méi)有賦值！沒(méi)法求出表達(dá)式的值！ )。 return TRUE。} if(!Check(Elchild))Check(Erchild)。 } } void Assign(BiTree *E,char V,int c){ if(*E){ if((*E)==CHARamp。amp。(*E)==V){ (*E)=INT。 (*E)=c。 } Assign(amp。((*E)lchild),V,c)。 Assign(amp。((*E)rchild),V,c)。 } } long power(int x,int exp){ long result。 int i。 for(i=1,result=1。i=exp。i++) result*=x。 return result。 } long Operate(int opr1,char opr,int opr2) { long result。 switch(opr){ case 39。+39。:result=opr1+opr2。return result。break。 case 39。39。:result=opr1opr2。return result。break。 case 39。*39。:result=opr1*opr2。return result。break。 case 39。/39。:result=opr1/opr2。return result。break。 case 39。^39。:result=power(opr1,opr2)。return result。break。 default:break。 }} double Operate1(char opr,double opr1) { double result1。 switch(opr){ case 39。~39。:/*正玄 sin*/result1=sin(opr1)。return result1。break。 case 39。!39。:/*余弦 */result1=cos(opr1)。return result1。break。 case 39。@39。:/*正切 */ result1=tan(opr1)。return result1。break。 default:break。 }} long Value(BiTree E) { if(E){ if(!Elchildamp。amp。!Erchildamp。amp。E==INT)return(E)。 return Operate(Value(Elchild),E,Value(Erchild))。 }} void CompoundExpr(char P,BiTree *E1,BiTree E2){ BiTree E。 printf(\n請(qǐng)輸入根結(jié)點(diǎn)的值： )。 P=getchar()。 E=(BiTree)malloc(sizeof(BiTNode))。 E=CHAR。 E=P。 Elchild=(*E1)。 Erchild=E2。 (*E1)=E。 printf(\n表達(dá)式 E復(fù)合成功！其表達(dá)式變?yōu)椋?\n)。 WriteExpr(E)。 } void main(){ BiTree E1,E2。 char V,P。 int c。 ReadExpr(amp。E1)。 printf(\nE1帶括弧的中綴表示式為： )。 WriteExpr(E1)。 while(Check(E1)==TRUE){ printf(\n請(qǐng)輸入要賦值的字符： )。 V=getchar()。 printf(請(qǐng)輸入要將賦值為： )。 scanf(%d,amp。c)。 Assign(amp。E1,V,c)。 getchar()。 WriteExpr(E1)。 printf(\n輸入未知數(shù)后 E1表達(dá)式為： )。 WriteExpr(E1)。 } printf(\nE1表達(dá)式的值為 : %d,Value(E1))。 ReadExpr(amp。E2)。 printf(\nE2帶括弧的中綴表示式為： )。 WriteExpr(E2)。 Assign(amp。E2,V,c)。 CompoundExpr(P,amp。E1,E2)。 } 八 、 【心得體會(huì) 】 1 經(jīng)過(guò)這兩周的編譯，我感覺(jué)對(duì)二叉樹(shù)的掌握更牢固了，整體上我都是用的二叉樹(shù)處理實(shí)現(xiàn)各個(gè)功能。我感覺(jué)對(duì)于一個(gè)題目中處理函數(shù)盡量讓他可以多功能中使用，這樣編程效率會(huì)高一些。 2. 我開(kāi)始設(shè)計(jì)的時(shí)候只考慮一個(gè)功能一個(gè)功能的實(shí)現(xiàn)。這 樣做很沒(méi)有全局觀念。我認(rèn)為在以后的編程中一定要有全局 意識(shí)，整 體上構(gòu)思好，有個(gè)好的數(shù)據(jù)結(jié)構(gòu)，這樣事半功倍。 。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1