最新數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)實(shí)驗(yàn)-文庫(kù)吧
2025-06-14 03:13 本頁(yè)面
【正文】 node*)malloc(sizeof(lnode))。 pnum=num。 pnext=Stop。 Stop=p。 return OK。} //int型元素進(jìn)棧char GetTop_char(SqStack *S){ return (Stopch)。} //取char型棧頂元素int GetTop_int(sqStack *S){ return (Stopnum)。} //取int型棧頂元素Status Pop_char(SqStack *S,char amp。x){ if(Sbase == Stop) return ERROR。 node *p。 p=Stop。 x=pch。 Stop=pnext。 free(p)。 return OK。} //char型棧出棧Status Pop_int(sqStack *S,int amp。x){ if(Sbase == Stop) return ERROR。 lnode *p。 p=Stop。 x=pnum。 Stop=pnext。 free(p)。 return OK。} //int型棧出棧計(jì)算功能int Operate(int a,char theta,int b){ int i,z = 1。 switch(theta) { case 39。+39。:z = (a + b)。break。 case 39。39。:z = (a b)。break。 case 39。*39。:z = (a * b)。break。 case 39。/39。:z = (a / b)。break。 case 39。^39。: for(i = 1。i=b。i++) z = z*a。 break。 } return (z)。} //計(jì)算a和b運(yùn)算結(jié)果Status In(char c){ if(c==39。+39。||c==39。39。||c==39。*39。||c==39。/39。||c==39。(39。||c==39。)39。||c==39。=39。||c==39。^39。) return OK。 else 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)算符的先后次序
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1