數(shù)據(jù)結構實習報告：設計一個演示用運算優(yōu)先法對算數(shù)表達式求值過程的程序(參考版)
2025-03-26 08:47本頁面
【正文】 }。 printf(算數(shù)表達式:)。39。s2。s1。 SqStack2 s2,*OPTR。 //打印輸出表達式值 return OK。 } printf(OPND棧：%d OPTR棧：%c\n,IntGetTop(OPND),CharGetTop(OPTR))。 printf(主要操作：Operate(%d,%c,%d) ,b,theta,c)。 b=IntPop(OPND)。: theta=CharPop(OPTR)。 case 39。 printf(主要操作：Pop(OPTR,%c) ,a)。: CharPop(OPTR)。 case 39。 printf(主要操作：Push(OPTR,%c) ,a)。: CharPush(OPTR,a)。 } else switch(Precede(a,CharGetTop(OPTR))) { case 39。 } IntPush(OPND,number)。 while(!In(a)) { number = number*10 +(a48)。) { printf(輸入字符：%c ,a)。 || CharGetTop(OPTR)!=39。 while(a!=39。)。 CharPush(OPTR,39。 IntInitStack(OPND)。 char theta。 //如果是操作符返回1 else return 0。^39。39。)39。/39。*39。39。+39。(39。 return c。) c=a*b。 else if(theta==39。39。) c=a+b。 if(theta==39。 return Table[j][i]。j8。i++) if(Table[0][i]==a) //縱坐標尋找 break。 //優(yōu)先級表格 for(i=0。=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。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。39。+39。39。)39。(39。/39。*39。39。+39。 39。}//——————————————————*******************運算模塊char Precede(char a,char b)//運算優(yōu)先級判斷{ int i,j。 e=*(*S).top。}int CharPop(SqStack2 *S){ char e。 e=*(*S).top。}int IntPop(SqStack1 *S){ int e。}int CharPush(SqStack2 *S,char e){ *(*S).top++=e。}int IntPush(SqStack1 *S,int e){ *(*S).top++=e。 e=*((*S).top1)。}char CharGetTop(SqStack2 *S) //取棧頂元素{ char e。 e=*((*S).top1)。}int IntGetTop(SqStack1 *S) //取棧頂元素{ int e。 Stop=Sbase。}void CharInitStack(SqStack2 *S){ Sbase=(char *)malloc(STACK_IN
環(huán)評公示相關推薦
鄂ICP備17016276號-1