最新數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計實驗(參考版)
2025-07-02 03:13本頁面
【正文】 //計算完成，取出int棧頂元素，并輸出 return 0。 //繼續(xù)循環(huán) } } } printf(%d\n,GetTop_int(amp。OPNR, Operate(a,theta,b))。OPNR,a)。OPNR,b)。OPTR,theta)。39。break。OPTR,c)。=39。break。OPTR,c)。39。 } //當(dāng)掃描字符不是運算符時，轉(zhuǎn)化為整型數(shù)存入棧中 else { switch(Precede(GetTop_char(amp。 } Push_int(amp。039。) //判定是否執(zhí)行循環(huán) { if(!In(c)) { c1 = 0。OPTR)!=39。=39。 //將字符型棧底設(shè)為 c = getchar()。39。 //初始化 Push_char(amp。 //初始化 InitStack_int(amp。 //定義整型棧 InitStack_char(amp。 //定義變量 SqStack OPTR。} //判斷兩運算符的先后次序int main() //主函數(shù){ char c,x,theta。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。 else return ERROR。^39。=39。)39。(39。/39。*39。39。+39。 } return (z)。i++) z = z*a。: for(i = 1。 case 39。:z = (a / b)。 case 39。:z = (a * b)。 case 39。:z = (a b)。 case 39。:z = (a + b)。 switch(theta) { case 39。 return OK。 Stop=pnext。 p=Stop。x){ if(Sbase == Stop) return ERROR。 return OK。 Stop=pnext。 p=Stop。x){ if(Sbase == Stop) return ERROR。} //取char型棧頂元素int GetTop_int(sqStack *S){ return (Stopnum)。 return OK。 pnext=Stop。 p=(lnode*)malloc(sizeof(lnode))。 Stop=p。 pch=ch。} //int型棧初始化void Push_char(SqStack *S,char ch){ node *p。 Sbasenext=NULL。 Stop = Sbase。 void InitStack_char(SqStack *S){ Sbase = (node *)malloc(sizeof(node))。 struct lnode *top。}lnode。typedef struct lnode //構(gòu)造int型棧{ int num。 struct node *top。}node。typedef struct node //構(gòu)造char型棧{ char ch。五、用戶使用說明 ，以“=”結(jié)束，回車可得到結(jié)果。第二次編寫理清思路之后，在課本和網(wǎng)上資料的輔助下，終于成功的編出了程序并且可以完美執(zhí)行。
法律信息相關(guān)推薦
鄂ICP備17016276號-1