【正文】 case 39。 } return ch。+39。: case 39。/39。: ch = 39。 } else if(op==39。39。)39。,39。StackD,Operate(a,r,b)) 。=39。039。 gets(c)。 e = sdata[stop]。\n39。 int main()//主函數(shù){ int v。 （3）輸入表達(dá)式時，以‘’結(jié)束，當(dāng)點擊回車鍵時即可得到運(yùn)算結(jié)果，當(dāng)想繼續(xù)輸入表達(dá)式時，再次點擊回車鍵即可，當(dāng)想結(jié)束時，點擊字母‘n’或‘N’。StackD)39。 i++。039。 || GetTop(amp。 //將運(yùn)算結(jié)果轉(zhuǎn)化為ascii碼的形式入棧， } 在計算函數(shù)中，定義3個變量，表示基本運(yùn)算中的變量。: s = d1+d2。 if(ch == 39。//出棧 int GetTop(Stack *)。 運(yùn)算符比較優(yōu)先級函數(shù) char Proceed(char op,char c)。數(shù)據(jù)結(jié)構(gòu)的選擇和概要設(shè)計（1） 存儲結(jié)構(gòu)設(shè)計本程序主要采用順序棧結(jié)構(gòu)類型（Stack）來存儲表達(dá)式計算中的數(shù)據(jù)。由于運(yùn)算符有優(yōu)先級的高低，因此一個算數(shù)表達(dá)是不可能總是按順序執(zhí)行。此時應(yīng)將棧頂運(yùn)算符出棧和棧頂、次棧頂操作數(shù)出棧并進(jìn)行相應(yīng)的運(yùn)算。 int top。 v = EvalExpres()。 } return 0。 break。)。) { s += c[i]39。StackR,c[i])。 //操作數(shù)在棧內(nèi)以ascii的形式存儲，出站后要將ascii轉(zhuǎn)化為整型，然后進(jìn)行運(yùn)算 b = Pop(amp。解決方案：通過它提示的錯誤和警告，在判斷是否為運(yùn)算符的子函數(shù)中出現(xiàn)錯誤，如果為運(yùn)算符時返回1，其次返回0，在返回0時沒有用else，這樣使得整個子函數(shù)可以返回一個有效值。 //進(jìn)棧 int Pop(Stack *)。ch)。 exit(0)。 Push(amp。amp。StackR),c[i])) //此函數(shù)用來比較讀取的運(yùn)算符和棧頂運(yùn)算符的優(yōu)先級 { case 39。 a = Pop(amp。39。 return 0。 else if(op==39。*39。*39。) /*棧頂元素為‘(’的時候*/ switch(c) { case 39。 exit(0)。 case 39。: ch = 39。39。)。 break。: case 39。39。39。 } else if(op==39。39。 break。 ) ch = 39。 i 7。+39。: //棧頂?shù)膬?yōu)先級高則出棧，并將計算結(jié)果壓入棧內(nèi) r = Pop(amp。 exit(0)。039。 InitStack(amp。 //?？諘r返回1，否則返回0 else return 0。 to quit and ENTER run again:)。 //初始化棧 int Empty(Stack *)。使表達(dá)式求解函數(shù)返回值為opnd的棧頂元素。StackD)39。39。 c[i] = 39。StackR,39。*39。)。 char ch。 判?？蘸瘮?shù) void Empty(Stack *s)。 如果當(dāng)前運(yùn)算符的優(yōu)先級小于棧頂運(yùn)算符的優(yōu)先級，即opc；令函數(shù)返回值為39。 問題分析和任務(wù)定義有題目可知，程序要求給定一算數(shù)表達(dá)式并計算最后的結(jié)果，我們知道，在高級語言中，任何一個表達(dá)式都是有操作數(shù)、運(yùn)算符和界限符組成。（2） 算數(shù)優(yōu)先級設(shè)計 對一任意的表達(dá)式，由于表達(dá)式中運(yùn)算符的優(yōu)先級不同，可能會使表達(dá)式不按順序進(jìn)行計算。 實現(xiàn)表達(dá)式的求值函數(shù) int EvalExpres(void)。 // 計算結(jié)果 char Proceed(char ,char )。 || ch == 39。 case 39。 3）、表達(dá)式求解的函數(shù)模塊 int EvalExpres(void) // 表達(dá)式求解函數(shù){ int a,b,i=0,s=0。39。 //將整型轉(zhuǎn)化為ascii的形式入棧，使字符在棧內(nèi)以ascii的形式保存，實現(xiàn)多位數(shù)的計算 s = 0。 case 39。)。 參考文獻(xiàn) （1）王昆侖 、李紅主編，數(shù)據(jù)結(jié)構(gòu)與算法，北京：中國鐵道出版社，2007年5月 （2）阮宏一 、魯靜主編，數(shù)據(jù)結(jié)構(gòu)課程設(shè)計（C/C++描述），北京：電子工業(yè)出版社，2011年1月 附錄（源程序）：include include define MAXSIZE 16typedef struct{ int data[MAXSIZE]。 while(1) { printf(\t************歡迎使用算術(shù)表達(dá)式的求解的小程序************\n)。 system(cls)。 }} int GetTop(Stack