實習報告二算術(shù)表達式求值演示(編輯修改稿)
2025-08-30 19:45 本頁面
【文章內(nèi)容簡介】 p2(SqStack2 S)//若棧不空，則返回 S 的棧頂元素 { if(!=) return *()。 }//GetTop2 Status Push2(SqStack2 amp。S,int e)//插入元素 e 為新的棧頂元素 { if(=)//棧滿，追加存儲空間 { =(int *)realloc(,(+STACKINCREMENT)*sizeof(int))。 if(!) return OVERFLOW。 =+。 +=STACKINCREMENT。 } *++=e。 return OK。 }//Push2 Status Pop2(SqStack2 amp。S, int amp。e)//若棧不空，則刪除 S 的棧頂元素， { //用 e 返回其值，并返回 OK；否則返回 ERROR if(==) return ERROR。 e=*。 return OK。 }//Pop2 Status PrintStack2(SqStack2 S,int amp。n) //若棧 S 不空，則從棧底到棧頂輸出 S 的元素 (為 int 型 ),并返回打印的長度 { n=0。 int x,*p。 if(==) return ERROR。 for(p=。p!=。p++) { x=*p。 printf(%d ,*p)。//打印該數(shù)值 n=n+count(x)+1。//1 表示空 格長度 ， count(x)為計算數(shù) x 的位數(shù) } return OK。 }//PrintStack2 其中 count(x)函數(shù)的實現(xiàn)為： int count(int a){//計算 a 的位數(shù)，因 a 是 int 型，所以把它當 成 不超過 5 位數(shù)來處理 if(a9999) return 5。 else if(a999) return 4。 else if(a99) return 3。 else if(a9) return 2。 else return 1。 }//count 主函數(shù)的算法 define TRUE 1 define FALSE 0 define OK 1 define ERROR 0 define OVERFLOW 2 define IINFEASIBLE 1 define N 100 void main() { i=0。j=1。 flag=0。 char c[N],d,theta。 char OP[]=+*/()。 SqStack1 OPTR。 SqStack2 OPND。 InitStack1(OPTR)。Push1(OPTR,39。39。)。 InitStack2(OPND)。 printf(請輸入正確的算術(shù)表達式并以字符 39。39。結(jié)束 :\n)。 gets(c)。 printf(步驟 \tOPTR棧 \t\tOPND 棧 \t\t當前字符 主要操作 \n)。 while(istrlen(c)){ printf( %d\t,i+j)。//打印序號 PrintStack1(OPTR,m)。putchar(39。\t39。)。//打印 OPTR 棧 if(m8) putchar(39。\t39。)。//若打印長度不夠 8，要再 PrintStack2(OPND,n)。
研究報告相關(guān)推薦
鄂ICP備17016276號-1