利用棧實(shí)現(xiàn)表達(dá)式求值

1、數(shù)據(jù)結(jié)構(gòu)實(shí)踐報(bào)告學(xué) 院：計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院專 業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)班 級(jí)：1004 班學(xué) 號(hào)：10160419 10160420姓 名：張新凱 張 磊指導(dǎo)老師：張 雪2011 年 12 月 3 日第 - 3 - 頁 共 16 頁15. int size;16. }Num; //數(shù)字棧17. typedef struct18. {19. char *ba

2、se,*top;20. int size;21. }Oper; //運(yùn)算符棧22. int NumInitStack(Num *S1) //構(gòu)造數(shù)字棧23. {24. S1->base=(int *)malloc(100*sizeof(int));25. if(!S1->base)26. {27. printf(“申請(qǐng)內(nèi)存失敗!\n“);28.

3、return 0;29. }30. S1->top=S1->base;31. S1->size=100;32. return 1;33. }34. int OperInitStack(Oper *S2) //構(gòu)造運(yùn)算符棧35. {36. S2->base=(char *)malloc(100*sizeof(char));37. if(!S2->b

4、ase)38. {39. printf(“申請(qǐng)內(nèi)存失敗!\n“);40. return 0;41. }42. S2->top=S2->base;43. S2->size=100;44. return 1;45. }46. int NumGetTop(Num *S1) //得到數(shù)字棧棧頂元素47. {48. int e1;4