【正文】 : Pop(amp。StackR),c[i])) //此函數(shù)用來比較讀取的運(yùn)算符和棧頂運(yùn)算符的優(yōu)先級 { case 39。 } Push(amp。amp。 while(c[i]!=39。 Push(amp。 return e。 exit(0)。)。ch)。 char ch。 //進(jìn)棧 int Pop(Stack *)。 （4）當(dāng)輸入錯(cuò)誤表達(dá)式時(shí)，程序會(huì)給出相應(yīng)的提醒。解決方案：通過它提示的錯(cuò)誤和警告，在判斷是否為運(yùn)算符的子函數(shù)中出現(xiàn)錯(cuò)誤，如果為運(yùn)算符時(shí)返回1，其次返回0，在返回0時(shí)沒有用else，這樣使得整個(gè)子函數(shù)可以返回一個(gè)有效值。039。 //操作數(shù)在棧內(nèi)以ascii的形式存儲(chǔ)，出站后要將ascii轉(zhuǎn)化為整型，然后進(jìn)行運(yùn)算 b = Pop(amp。 break。StackR,c[i])。)。) { s += c[i]39。StackR)!=39。)。采用開關(guān)語句實(shí)現(xiàn)表達(dá)式的基本運(yùn)算，將運(yùn)算結(jié)果轉(zhuǎn)化為ASCII的形式返回。 break。 break。 } return 0。n39。 v = EvalExpres()。 //取棧頂元素 int Operate(int ,char ,int )。 int top。 進(jìn)行四則運(yùn)算函數(shù) int Operate(int a,char a1,int b)。此時(shí)應(yīng)將棧頂運(yùn)算符出棧和棧頂、次棧頂操作數(shù)出棧并進(jìn)行相應(yīng)的運(yùn)算。程序中需要建立兩個(gè)棧，一個(gè)棧用于寄存運(yùn)算符，另一個(gè)則用于寄存操作數(shù)和計(jì)算結(jié)果，故需要建立兩個(gè)順序棧結(jié)構(gòu)類型。由于運(yùn)算符有優(yōu)先級的高低，因此一個(gè)算數(shù)表達(dá)是不可能總是按順序執(zhí)行。在計(jì)算過程中，還要考慮表達(dá)式中有無括號以及左右括號之分。數(shù)據(jù)結(jié)構(gòu)的選擇和概要設(shè)計(jì)（1） 存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)本程序主要采用順序棧結(jié)構(gòu)類型（Stack）來存儲(chǔ)表達(dá)式計(jì)算中的數(shù)據(jù)。39。 運(yùn)算符比較優(yōu)先級函數(shù) char Proceed(char op,char c)。 主函數(shù) int main() 3)函數(shù)之間主要調(diào)用的關(guān)系圖 本程序主要包含10個(gè)程序，各程序之間的關(guān)系如圖所示：（部分函數(shù)用以上的編號表示）Void main()Int EvalExpres(void) 圖2：函數(shù)之間調(diào)用關(guān)系圖 詳細(xì)設(shè)計(jì)和編碼（1）、結(jié)構(gòu)體類型的定義 typedef struct{ int data[MAXSIZE]。//出棧 int GetTop(Stack *)。 while(1) { printf(\t************歡迎使用算術(shù)表達(dá)式的求解的小程序************\n)。 if(ch == 39。 system(cls)。: s = d1+d2。: s = d1*d2。 //將運(yùn)算結(jié)果轉(zhuǎn)化為ascii碼的形式入棧， } 在計(jì)算函數(shù)中，定義3個(gè)變量，表示基本運(yùn)算中的變量。39。 || GetTop(amp。939。039。: //棧頂?shù)脑貎?yōu)先級低，當(dāng)前運(yùn)算符入棧 Push(amp。 i++。039。StackD)39。上級調(diào)試過程遇到問題以及解決方案 問題調(diào)試時(shí)沒有錯(cuò)誤，但運(yùn)行時(shí)顯示錯(cuò)誤。 （3）輸入表達(dá)式時(shí)，以‘’結(jié)束，當(dāng)點(diǎn)擊回車鍵時(shí)即可得到運(yùn)算結(jié)果，當(dāng)想繼續(xù)輸入表達(dá)式時(shí)，再次點(diǎn)擊回車鍵即可，當(dāng)想結(jié)束時(shí)，點(diǎn)擊字母‘n’或‘N’。 //判空棧 void Push(Stack *, int )。 int main()//主函數(shù){ int v。 do { scanf(%c,amp。\n39。} void Push(Stack *s, int x) // 進(jìn)棧 { if(stop == MAXSIZE) { printf(\terror!\n)。 e = sdata[stop]。StackR)。 gets(c)。 amp。039。 } } else switch(Proceed(GetTop(amp。=39。StackR)。StackD,Operate(a,r,b)) 。,39。,39。 i++) if(c == ch[i]) return 1。)39。=39。39。 case 39。 } else if(op==39。: case 39。: ch = 39。(39。/39。: printf(\tError!沒有右括號!\n)。: case 39。 break。+39。(39。 } return ch。 case 39。 case 39。 //將運(yùn)算結(jié)果轉(zhuǎn)化為ascii碼的形式入棧， }