算數(shù)表達(dá)式的求解課程設(shè)計(jì)報(bào)告-文庫吧資料
2024-08-06 12:21本頁面
【正文】 StackD。 // 比較優(yōu)先級 int In(char )。 //取棧頂元素 int Operate(int ,char ,int )。 //進(jìn)棧 int Pop(Stack *)。 //初始化棧 int Empty(Stack *)。 //棧低 }Stack。 int top。 （4）當(dāng)輸入錯誤表達(dá)式時，程序會給出相應(yīng)的提醒。 （2）所求表達(dá)式中都只是僅包含加、減、乘、除4種基本運(yùn)算的，其中也包含括號的應(yīng)用，所有的運(yùn)算對象均為簡單變量，要求將表達(dá)式中的數(shù)字字符轉(zhuǎn)化為整型，且輸入表達(dá)式以“”結(jié)束。 測試結(jié)果及其分析 （1）、實(shí)現(xiàn)基本的加減乘除運(yùn)算，當(dāng)想要繼續(xù)輸入表達(dá)式時點(diǎn)擊enter鍵，若要結(jié)束，點(diǎn)擊n或N鍵即可，而且可實(shí)現(xiàn)多位數(shù)的運(yùn)算。解決方案：把程序從頭看了一遍，發(fā)現(xiàn)在比較優(yōu)先級的函數(shù)中，優(yōu)先級的比較比較亂，而且部分出錯，后來查了關(guān)于運(yùn)算符優(yōu)先級的資料，通過在紙上把各種優(yōu)先級列出，解決這個錯誤。解決方案：通過它提示的錯誤和警告，在判斷是否為運(yùn)算符的子函數(shù)中出現(xiàn)錯誤，如果為運(yùn)算符時返回1，其次返回0，在返回0時沒有用else，這樣使得整個子函數(shù)可以返回一個有效值。使表達(dá)式求解函數(shù)返回值為opnd的棧頂元素。否則，運(yùn)算。 // 將棧頂元素轉(zhuǎn)化為整型的形式輸出 } 對于表達(dá)式求解函數(shù)，在程序中主要思想是對讀入的表達(dá)式進(jìn)棧進(jìn)行判斷。039。 } } return (GetTop(amp。StackD,Operate(a,r,b)) 。039。 //操作數(shù)在棧內(nèi)以ascii的形式存儲，出站后要將ascii轉(zhuǎn)化為整型，然后進(jìn)行運(yùn)算 b = Pop(amp。StackD)39。StackR)。39。 break。StackR)。=39。 break。StackR,c[i])。39。 } } else switch(Proceed(GetTop(amp。 //初始化s，繼續(xù)判斷 } else { printf(你輸入的表達(dá)式有誤!\n)。)。StackD,s+39。039。 //字符的ascii相減將字符型轉(zhuǎn)化為整型 while(!In(c[++i])) //繼續(xù)判斷下一個字符，若不是運(yùn)算符，表明為多位數(shù)，直到讀取到字符為運(yùn)算符為止 { s*=10。) { s += c[i]39。 c[i] = 39。 amp。) { if(!In(c[i])) //判斷讀入的字符是不是運(yùn)算符 不是則進(jìn)opnd棧 { if(c[i] = 39。StackR)!=39。39。 gets(c)。StackD)。)。StackR,39。StackR)。 char c[80],r。采用開關(guān)語句實(shí)現(xiàn)表達(dá)式的基本運(yùn)算，將運(yùn)算結(jié)果轉(zhuǎn)化為ASCII的形式返回。)。 } return (s+39。/39。 break。*39。 break。39。 break。+39。 int d2 = b。 2）、計(jì)算函數(shù)模塊 int Operate(int a,char a1,int b) { int s。 } return 0。)。 }while(ch!=39。N39。n39。ch)。 to quit and ENTER run again:)。 printf(\n\tInput 39。 v = EvalExpres()。 char ch。 //表達(dá)式計(jì)算函數(shù)// 定義兩個棧分別存放運(yùn)算符和操作數(shù)Stack StackR,StackD。 // 比較優(yōu)先級 int In(char )。 //取棧頂元素 int Operate(int ,char ,int )。 //進(jìn)棧 int Pop(Stack *)。 //初始化棧 int Empty(Stack *)。 //棧底 }Stack。 int top。 判?？蘸瘮?shù) void Empty(Stack *s)。 出棧函數(shù) int Pop(Stack *s)。 初始化棧函數(shù) void InitStack(Stack *s)。 進(jìn)行四則運(yùn)算函數(shù) int Operate(int a,char a1,int b)。 操作符的輸入函數(shù) int In(char c)。（3）程序模塊設(shè)計(jì) 1）程序模塊 本程序主要包含3個模塊：主程序模塊、計(jì)算模塊以及順序棧操作模塊，調(diào)用關(guān)系如圖所示：順序棧操作模塊計(jì)算模塊主程序模塊 圖1：程序模塊圖 2）系統(tǒng)功能模塊 本程序大致包含10個函數(shù)，其中包含主函數(shù)。=39。此時應(yīng)將棧頂運(yùn)算符出棧和棧頂、次棧頂操作數(shù)出棧并進(jìn)行相應(yīng)的運(yùn)算。 如果當(dāng)前運(yùn)算符的優(yōu)先級小于棧頂運(yùn)算符的優(yōu)先級，即opc；令函數(shù)返回值為39。39。在本程序中定義函數(shù)Proceed（）來比較運(yùn)算符的優(yōu)先級，而函數(shù)中各優(yōu)先級的比較主要根據(jù)以下優(yōu)先級比較的表格：表1：運(yùn)算符優(yōu)先級
試題試卷相關(guān)推薦
鄂ICP備17016276號-1