c語言_算數(shù)表達式求值_課程設計報告-wenkub
2023-04-26 22:18:13 本頁面
【正文】 ...........每次找到括號內(nèi)的表達式，便將其進行只有 加減乘除運算的計算。//用來存儲數(shù)的結(jié)點類型typedef struct IntNode{ long double i。 struct Node_ys_char *next。 struct Node *next。如果一開始輸入的表達式中沒有括號，則直接調(diào)用四則運算函數(shù)進行計算。指針后移，當遇到表達式結(jié)束標志時，便將指針移到表達式的頭位置，此時，判斷是否進行運算的條件發(fā)生變化，當前后運算符的優(yōu)先級相等時，進行前面運算符的運算；使得第一次將乘除運算符運算完，第二進行只有加減運算符的運算五 課程設計總結(jié)進過調(diào)試程序能得出大多數(shù)表達式的正確結(jié)果，雖然經(jīng)過了一些特殊情況表達式的輸入，得出了正確結(jié)果，但不排除還有某些漏洞使得一些特殊情況的表達式不能得出正確結(jié)果，還有待進一步的測試。 struct CharNode *next。}IntNode。//用來存儲運算符的結(jié)點類型typedef struct Node_ys_char{ char c。char Precede(char x,char y)//運算符優(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。}//輸入表達式，并對特殊情況做處理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ù)與運算符分開，并將其他進制轉(zhuǎn)化為10進制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。}//作只有加減乘除運算的表達式求值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
公司管理相關推薦
鄂ICP備17016276號-1