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