c語言課程設(shè)計(jì)--輸入一個(gè)表達(dá)式，輸出其結(jié)果-wenkub.com
2025-01-09 04:38 本頁面
【正文】 從棧的構(gòu)建、定義到入棧、出棧、看棧頂?shù)鹊牟僮骶帉?，大幅度提高了個(gè)人的編程能力，體會(huì)到了不同的結(jié)構(gòu)在程序中所起到的不同的作用。在本次編寫的時(shí)候遇到了不少問題和麻煩，通過對(duì) C 語言的復(fù)習(xí)和對(duì)算法的分析，最終也一一解決。 result=Calu(str)。 for(a=0。 } } } } return OdPop(amp。 c=Oper(a,b,tempch)。OdStack)。*39。+39。) /*判斷空格，有則 跳過 */ { while(exp2[index1]==39。\039。) /*如果整合數(shù)組有 值則轉(zhuǎn)換成浮點(diǎn)型存入數(shù)棧 */ { number = atof(tempexp)。 } tempexp[tempindex]=39。.39。amp。939。039。 /*最后結(jié)束后綴表達(dá)式 */ index1=0。 index2++。OpStack).Type。 } } } } while(OpPeek(amp。 } else if(exp1[index1]==39。 /*每兩個(gè)運(yùn)算符之間用空格分開 */ index2++。OpStack).Type。 } else { if(exp1[index1]==39。 /*進(jìn)棧后等級(jí)為 1，以便遇到右括號(hào)出棧 */ OpPush(amp。 } else { if(exp1[index1]==39。 } OpPush(amp。 index2++。 =Com()。*39。+39。 } exp2[index2]=39。.39。amp。939。039。\039。 /*初始化符棧 */ index1=0。 /*number為整合數(shù)， a、 b、 c為運(yùn)算數(shù) */ Init_OdStack(amp。 /*定義符棧 */ Type tempsign。break。break。break。break。 //返回運(yùn)算符等級(jí) } double Oper(double a,double b,char tempch) /*定義運(yùn)算過程 */ { double ren。/39。break。+39。 } int Error() /*報(bào)錯(cuò)函數(shù) */ { printf(輸入錯(cuò)誤！ \n)。 //返回符棧的值 } } Type OpPeek(OpStack *s) /*定義看符棧頂 */ { Type ren。 (*s).top++。 //棧頂?shù)闹禍p 1 return (*s).stack[(*s).top]。 else { (*s).stack[(*s ).top]=n。 int top。 /*做一個(gè) Type用來存儲(chǔ)運(yùn)算符的優(yōu)先級(jí) */ typedef struct /*定義數(shù)棧 */ { double stack[N]。 else Error()。 index1++。 39。OpStack).level != 1) { exp2[index2]=OpPop(amp。 index1++。 =1。 printf(〉〉 )。 double result。 } 為了改進(jìn)程序，我在主函數(shù)里加了一個(gè)循環(huán)： int main() { int a。 double result。循環(huán)操作直到符棧?？眨藭r(shí)數(shù)棧出棧元素即為最后結(jié)果。如果是索引到運(yùn)算符，則在數(shù)棧中出棧兩個(gè)數(shù)字與當(dāng)前運(yùn)算符進(jìn)行運(yùn)算，先出棧的數(shù)字放在運(yùn)算符后面，后出棧的數(shù)字放在運(yùn)算符的前面，將運(yùn)算以后的結(jié)果再次存入數(shù)棧。至此，已經(jīng)實(shí)現(xiàn)了將中綴表達(dá)式
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1