【正文】 39。OPTR,39。 else return 39。) return 39。 } if(a==39。} //判斷是否為運算符char Precede(char a,char b){ if(a==39。||c==39。*39。 lnode *p。 pnum=num。 typedef struct { struct lnode *base。OPNR))。: Pop_char(amp。39。 int a,b,c1。) return 39。) return 39。||b==39。||c==39。^39。+39。 node *p。 Stop = Sbase。 struct node *next。例如，輸入：4+2*5= 輸出：14 輸入：(4+2)*(210)= 輸出：48三、程序設計 概要設計宏定義define TRUE 1define FALSE 0define OK 1define ERROR 0基本函數(shù)：（1）void InitStack_char(SqStack *S) //char型棧初始化（2）void InitStack_int(sqStack *S) //int型棧初始化（3）void Push_char(SqStack *S,char ch) //char型元素進棧（4）void Push_int(sqStack *S,int num) //int型元素進棧（5）char GetTop_char(SqStack *S) //取char型棧頂元素（6）int GetTop_int(sqStack *S) //取int型棧頂元素（7）Status In(char c) //判斷是否為運算符，若是運算符則返回，否則返回（8）char Precede(char a,char b) //判斷兩運算符的先后次序（9）Status Pop_char(SqStack *S,char amp。 Stop = Sbase。} //取char型棧頂元素int GetTop_int(sqStack *S){ return (Stopnum)。 return OK。:z = (a / b)。/39。+39。(39。)39。39。=39。break。OPNR, Operate(a,theta,b))。typedef struct lnode //構(gòu)造int型棧{ int num。 Stop=p。 return OK。:z = (a b)。 } return (z)。^39。39。(39。=39。 //初始化 InitStack_int(amp。 } Push_int(amp。39。 //繼續(xù)循環(huán) } } } printf(%d\n,GetTop_int(amp。=39。OPTR)!=39。} //判斷兩運算符的先后次序int main() //主函數(shù){ char c,x,theta。(39。^39。39。(39。 case 39。 switch(theta) { case 39。x){ if(Sbase == Stop) return ERROR。 Sbasenext=NULL。typedef struct node //構(gòu)造char型棧{ char ch。OPTR,theta)。 } //當掃描字符不是運算符時，轉(zhuǎn)化為整型數(shù)存入棧中 else { switch(Precede(GetTop_char(amp。 //初始化