數(shù)據(jù)結構實習報告：設計一個演示用運算優(yōu)先法對算數(shù)表達式求值過程的程序。-資料下載頁
2025-01-18 21:54本頁面
【正文】 har theta,int b) //計算表達式值：主要是將大的表達式轉(zhuǎn)化成小的表達式進行逐步求值{ int c。 if(theta==39。+39。) c=a+b。 else if(theta==39。39。) c=ab。 else if(theta==39。*39。) c=a*b。 else c=a/b。 return c。}//Operateint In(char c) //判斷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 1。 //如果是操作符返回1 else return 0。 //不是，返回0}int result(SqStack1 *OPND,SqStack2 *OPTR) //求值{ char a=0。 char theta。 int b,c,number=0。 IntInitStack(OPND)。 CharInitStack(OPTR)。 CharPush(OPTR,39。39。)。 a=getchar()。 while(a!=39。39。 || CharGetTop(OPTR)!=39。39。) { printf(輸入字符：%c ,a)。 if(!In(a)) //不是運算符則進棧 { number=0。 while(!In(a)) { number = number*10 +(a48)。 //處理多位整數(shù) z=10*x+y a = getchar()。 } IntPush(OPND,number)。 printf(主要操作：Push(OPND,%d) ,number)。 } else switch(Precede(a,CharGetTop(OPTR))) { case 39。39。: CharPush(OPTR,a)。 a=getchar()。 printf(主要操作：Push(OPTR,%c) ,a)。 break。 case 39。=39。: CharPop(OPTR)。 a=getchar()。 printf(主要操作：Pop(OPTR,%c) ,a)。 break。 case 39。39。: theta=CharPop(OPTR)。 c=IntPop(OPND)。 b=IntPop(OPND)。 IntPush(OPND,Operate(b,theta,c))。 printf(主要操作：Operate(%d,%c,%d) ,b,theta,c)。 break。 } printf(OPND棧：%d OPTR棧：%c\n,IntGetTop(OPND),CharGetTop(OPTR))。 } printf(\n結果:%d.\n,IntGetTop(OPND))。 //打印輸出表達式值 return OK。 }//————————————————————————主程序模塊void main() //主函數(shù)，使用自定義函數(shù)完成功能{ SqStack1 s1,*OPND。 SqStack2 s2,*OPTR。 OPND=amp。s1。 OPTR=amp。s2。 printf(請輸入算數(shù)表達式并以39。39。結尾.\n)。 printf(算數(shù)表達式:)。 result(OPND,OPTR)。}
環(huán)評公示相關推薦
鄂ICP備17016276號-1