算數(shù)表達(dá)式的求解課程設(shè)計報告(編輯修改稿)
2024-10-01 22:22 本頁面
【文章內(nèi)容簡介】 break。 case 39。=39。: Pop(amp。StackR)。 i++。 break。 case 39。39。: //棧頂?shù)膬?yōu)先級高則出棧， 并將計算結(jié)果壓入棧內(nèi) r = Pop(amp。StackR)。 a = Pop(amp。StackD)39。039。 //操作數(shù)在棧內(nèi)以 ascii 的形式存儲，出站后要將ascii轉(zhuǎn)化為整型，然后進(jìn)行運(yùn)算 b = Pop(amp。StackD)39。039。 Push(amp。StackD,Operate(a,r,b)) 。 break。 } } return (GetTop(amp。StackD)39。039。)。 // 將棧頂元素轉(zhuǎn)化為整型的形式輸出 } 對于表達(dá)式求解函數(shù)，在程序中主要思想是對讀入的表達(dá)式進(jìn)棧進(jìn)行判斷。若讀入的是‘ 0’到‘ 9’之間的字符，將這些字符采用 ascii相減的形式轉(zhuǎn)化為整型，再入 opnd棧，若讀入的字符為運(yùn)算符，則將運(yùn)算符入棧，并比較運(yùn)算符之間的優(yōu)先級，看是否運(yùn)算，若棧頂?shù)倪\(yùn)算符小于當(dāng)前輸入的運(yùn)算符，則不需 運(yùn)算，只要將當(dāng)前運(yùn)算符入棧即可。否則，運(yùn)算。運(yùn)算時先將 optr棧的棧頂運(yùn)算符和 opnd棧的棧頂、次棧頂元素出棧，并將 opnd 棧中出棧的元素的 ASCII形式轉(zhuǎn)化為整型再計算，最后講計算結(jié)果再轉(zhuǎn)化為 ASCII碼的形式壓入 opnd棧中。使表達(dá)式求解函數(shù)返回值為 opnd的棧頂元素。 上級調(diào)試過程 遇到問題以及解決方案 問題 調(diào)試時沒有錯誤，但運(yùn)行時顯示錯誤。 解決方案：通過它提示的錯誤和警告，在判斷是否為運(yùn)算符的子函數(shù)中出現(xiàn)錯誤，如果為運(yùn)算符時返回 1，其次返回 0，在返回 0時沒有用 else，這樣使得整個 子函數(shù)可以返回一個有效值。 問題 調(diào)試時程序顯示沒有錯誤，可以運(yùn)行，但在運(yùn)行時結(jié)果卻出現(xiàn)錯誤。 解決方案：把程序從頭看了一遍，發(fā)現(xiàn)在比較優(yōu)先級的函數(shù)中，優(yōu)先級的比較比較亂，而且部分出錯，后來查了關(guān)于運(yùn)算符優(yōu)先級的資料，通過在紙上把各種優(yōu)先級列出，解決這個錯誤。 算法的時間復(fù)雜度 由于在主函數(shù)用到嵌套循環(huán)，故算法的時間復(fù)雜度為 O（ n^2）。 測試結(jié)果及其分析 （ 1）、 實現(xiàn)基本的加減乘除運(yùn)算，當(dāng)想要繼續(xù)輸入表達(dá)式時點(diǎn)擊 enter鍵，若要結(jié)束，點(diǎn)擊 n或 N鍵即可，而且可實現(xiàn)多位數(shù)的運(yùn)算。 （ 2） 、實現(xiàn)復(fù)雜的算術(shù)表達(dá)式 （ 3） 、錯誤表達(dá)式的處理 用戶使用說明 （ 1）本程序執(zhí)行的文件為“算數(shù)表達(dá)式的求解問題”。 （ 2）所求表達(dá)式中都只是僅包含加、減、乘、除 4種基本運(yùn)算的，其中也包含括號的應(yīng)用，所有的運(yùn)算對象均為簡單變量，要求將表達(dá)式中的數(shù)字字符轉(zhuǎn)化為整型，且輸入表達(dá)式以“ ”結(jié)束。 （ 3）輸入表達(dá)式時，以‘ ’結(jié)束，當(dāng)點(diǎn)擊回車鍵時即可得到運(yùn)算結(jié)果，當(dāng)想繼續(xù)輸入表達(dá)式時，再次點(diǎn)擊回車鍵即可，當(dāng)想結(jié)束時，點(diǎn)擊字母 ‘ n’或‘ N’。 （ 4）當(dāng)輸入錯誤表達(dá)式時，程序會給出相應(yīng)的提醒。 參考文獻(xiàn) （ 1）王昆侖 、李紅主編 ， 數(shù)據(jù)結(jié)構(gòu)與算法，北京：中國鐵道出版社， 2020年 5月 （ 2）阮宏一 、魯靜主編 ， 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計（ C/C++描述） ， 北京：電子工業(yè)出版社， 2020年 1月 附錄（源程序） ： include include define MAXSIZE 16 typedef struct { int data[MAXSIZE]。 int top。 int base。 //棧低 }Stack。 // 順序棧的定義 //以下為函數(shù)聲明 void InitStack(Stack *)。 //初始化棧 int Empty(Stack *)。 //判空棧 void Push(Stack *, int )。 //進(jìn)棧 int Pop(Stack *)。//出棧 int GetTop(Stack *)。 //取棧頂元素 int Operate(int ,char ,int )。 // 計算結(jié)果 char Proceed(char ,char )。 // 比較優(yōu)先級 int In(char )。 //判斷輸入符 int EvalExpres(void)。 //表達(dá)式計算函數(shù) // 定義兩個棧分別存放運(yùn)算符和操作數(shù) Stack StackR,StackD。 int main()//主函數(shù) { int v。 char ch。 while(1) { printf(\t************歡迎使用算術(shù)表達(dá)式的求解的小程序 ************\n)。 v = EvalExpres()。 printf(\t表達(dá)式的計算結(jié)果為 :%d,v)。 printf(\n\tInput 39。n39。 to quit and ENTER run again:)。 do { scanf(%c,amp。ch)。 if(ch == 39。n39。 || ch == 39。N39。) exit(0)。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1