【正文】 break。) flag=0。break。) flag=1。)39。 break。 i++。039。//打印序號 PrintStack1(OPTR,m)。 flag=0。n) //若棧 S 不空，則從棧底到棧頂輸出 S 的元素 (為 int 型 ),并返回打印的長度 { n=0。 =STACK_INIT_SIZE。m) //若棧 S 不空，則從棧底到棧頂輸出 S 的元素 (為 char 型 )并返回打印長度 { m=0。 =STACK_INIT_SIZE。S,amp。e) //若棧不空，則刪除 S 的棧頂元素，用 e 返回其值，并返回 OK；否則返回 ERROR，e 為 CHAR 型 PrintStack1(S， amp。 return OK。 char *p。 return OK。 int x,*p。 char c[N],d,theta。putchar(39。)。 break。 }//switch }//else }//while result=GetTop2(OPND)。||b==39。 else flag=1。 case 39。 else flag=1。 case 39。: r=a*b。39。 else flag=1。39。||b==39。//打印該操作 j++。)\n,c[i])。//打印當(dāng)前字符 if(!In(c[i],OP)){//c 不是運算符 x=(int)(c[i]39。 while(istrlen(c)){ printf( %d\t,i+j)。j=1。 }//Pop2 Status PrintStack2(SqStack2 S,int amp。//存儲分配失敗 =。 }//Pop1 Status PrintStack1(SqStack1 S,int amp。//存儲分配失敗 =。S,e) //插入 e 元素為新的棧頂元素 ,e 為 CHAR 型 Pop1(amp。m) //若棧 S 不空，則從棧底到棧頂輸出 S 的元素 (為 CHAR 型 ),并用 m返回打印長度 }ADT OPTR 設(shè)定運算數(shù)棧的抽象數(shù)據(jù)類型定義： ADT OPND{ 數(shù)據(jù)對象： D={ ai∣ ai∈ INT,i=1,2…， n,n=0} 數(shù)據(jù)關(guān)系： R1={ai1,ai | ai1,ai∈ D,i=2,…， n} 約定 an端為棧頂 ,a1 端為棧底 基本操作： InitStack2(amp。 }//InitStack1 char GetTop1(SqStack1 S)//若棧不空，則返回 S 的棧頂元素 { if(!=) return *()。 if(==) return ERROR。 }//InitStack2 int GetTop2(SqStack2 S)//若棧不空，則返回 S 的棧頂元素 { if(!=) return *()。 if(==) return ERROR。 char OP[]=+*/()。\t39。 if(flag==0){ //flag=0表示前一個輸入的字符不是數(shù)字則直接入棧并將 flag值置為 1 Push2(OPND,x)。 case 0://脫括號并考慮下一個字符 Pop1(OPTR,d)。 printf