實(shí)習(xí)報(bào)告二算術(shù)表達(dá)式求值演示(完整版)
【正文】 棧的實(shí)現(xiàn)： define STATACK_INIT_SIZE 100//存儲(chǔ)空間初始分配量 define STACKINCREMENT 10// 存儲(chǔ)空間分配增量 typedef int Status。//存儲(chǔ)分配失敗 =。 +=STACKINCREMENT。 }//Pop1 Status PrintStack1(SqStack1 S,int amp。} return OK。//存儲(chǔ)分配失敗 =。 +=STACKINCREMENT。 }//Pop2 Status PrintStack2(SqStack2 S,int amp。//打印該數(shù)值 n=n+count(x)+1。j=1。39。 while(istrlen(c)){ printf( %d\t,i+j)。//若打印長(zhǎng)度不夠 8，要再 PrintStack2(OPND,n)。//打印當(dāng)前字符 if(!In(c[i],OP)){//c 不是運(yùn)算符 x=(int)(c[i]39。//打印該操作 y=y*10+x。)\n,c[i])。 break。//打印該操作 j++。} return 0。||b==39。39。39。) flag=1。 else flag=1。break。39。: r=a+b。: r=a*b。 }//Operate 四、 調(diào)試分析 在打印后顯示的結(jié)果 不是整齊的，在打印 OPTR 棧和 OPND 棧時(shí)增加參數(shù)來(lái)返回打印的長(zhǎng)度并根據(jù)該長(zhǎng)度來(lái)確定光標(biāo)移動(dòng)的位置。 case 39。 case 39。 else flag=1。)39。 case 39。break。 else flag=1。+39。||b==39。 switch(a) { case 39。 }//switch }//else }//while result=GetTop2(OPND)。 Pop2(OPND,b)。 break。 printf(Push2(OPND,%d)\n,y)。)。\t39。putchar(39。 InitStack2(OPND)。 char c[N],d,theta。 }//PrintStack2 其中 count(x)函數(shù)的實(shí)現(xiàn)為： int count(int a){//計(jì)算 a 的位數(shù)，因 a 是 int 型，所以把它當(dāng) 成 不超過(guò) 5 位數(shù)來(lái)處理 if(a9999) return 5。 int x,*p。 return OK。 return OK。 //棧底指針 ,在棧構(gòu)造之前和銷毀之后， base 的值為 NULL int *top。 char *p。 return OK。 return OK。 //棧底指針 ,在棧構(gòu)造之前和銷毀之后， base 的值為 NULL char *top。e) //若棧不空，則刪除 S 的棧頂元素，用 e 返回其值，并返回 OK；否則返回 ERROR，e 為 CHAR 型 PrintStack1(S， amp。實(shí)習(xí)報(bào)告二 算術(shù)表達(dá)式求值演示 題目：設(shè)計(jì)一個(gè)程序，演示用算符優(yōu)先法對(duì)算術(shù)表達(dá)式求值的過(guò)程 班級(jí)： 計(jì)算機(jī) 05（ 2） 姓名： 劉丹華 學(xué)號(hào)： 22120xx1203932 完成日期 Email: 一、 需求分析 本演示程序中，要求用戶以字符序列的形式從終端輸入語(yǔ)法正確的，不含變量的整數(shù)表達(dá)式并以‘ ’
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1