c語言_算數(shù)表達(dá)式求值_課程設(shè)計報告-wenkub
2023-04-26 22:18:13 本頁面
【正文】 ...........每次找到括號內(nèi)的表達(dá)式，便將其進(jìn)行只有 加減乘除運(yùn)算的計算。//用來存儲數(shù)的結(jié)點(diǎn)類型typedef struct IntNode{ long double i。 struct Node_ys_char *next。 struct Node *next。如果一開始輸入的表達(dá)式中沒有括號，則直接調(diào)用四則運(yùn)算函數(shù)進(jìn)行計算。指針后移，當(dāng)遇到表達(dá)式結(jié)束標(biāo)志時，便將指針移到表達(dá)式的頭位置，此時，判斷是否進(jìn)行運(yùn)算的條件發(fā)生變化，當(dāng)前后運(yùn)算符的優(yōu)先級相等時，進(jìn)行前面運(yùn)算符的運(yùn)算；使得第一次將乘除運(yùn)算符運(yùn)算完，第二進(jìn)行只有加減運(yùn)算符的運(yùn)算五 課程設(shè)計總結(jié)進(jìn)過調(diào)試程序能得出大多數(shù)表達(dá)式的正確結(jié)果，雖然經(jīng)過了一些特殊情況表達(dá)式的輸入，得出了正確結(jié)果，但不排除還有某些漏洞使得一些特殊情況的表達(dá)式不能得出正確結(jié)果，還有待進(jìn)一步的測試。 struct CharNode *next。}IntNode。//用來存儲運(yùn)算符的結(jié)點(diǎn)類型typedef struct Node_ys_char{ char c。char Precede(char x,char y)//運(yùn)算符優(yōu)先級判斷{ int i,j。:i=0。:i=1。:i=2。:i=3。:i=4。:j=0。:j=1。:j=2。:j=3。:j=4。 if(from[i][j]==1) return 39。}//輸入表達(dá)式，并對特殊情況做處理CharNode *CreatRegister(){ CharNode *top,*p,*q,*e。pc)。39。 pnext=q。(39。 p=(CharNode *)malloc(sizeof(CharNode))。 pnext=q。39。 if((pc==39。(qc==39。039。 } else { pnext=q。 pnext=(CharNode *)malloc(sizeof(CharNode))。 pnext=(CharNode *)malloc(sizeof(CharNode))。}//將數(shù)與運(yùn)算符分開，并將其他進(jìn)制轉(zhuǎn)化為10進(jìn)制Node *StackChange(CharNode *top,int m){ CharNode *p,*q。 Node *node,*head。 break。 case 10: JiWei=10。 max=103。39。 q=qnext。 } if(mark_1==1) { b[i]=qc。h=0。h++) { y=y+(b[h]48)*pow(JiWei,((h+1)))。 n=0。 node_charc=qc。 if(qc==39。39。 node_charnext_cc=qc。 node_charnext_c=NULL。 node_charnext=NULL。 y=0。}//作只有加減乘除運(yùn)算的表達(dá)式求值Node *Compute(Node *p){ int mark=0。 while(pnextc!=39。 min_char=nnextc。=39。 } if(Precede(max_char,min_char)==39。:mn =mn + nn 。:mn =mn nn 。:mn =mn * nn 。:mn =mn / nn 。 } if(mnextc==39。 } } return m。 nc=39。)39。39。 k=m。// t=qnext。 k=m。) { t=k。)39。) { p=knext。 tnext =R。 } else { R=Compute(head)。 CharNode
公司管理相關(guān)推薦
鄂ICP備17016276號-1