數(shù)據(jù)結(jié)構(gòu)實驗報告總結(jié)

1、設(shè)計題目：模擬計算器程序?qū)W生姓名：謝先斌系別：計算機與通信工程學院專業(yè)：計算機科學與技術(shù)班級：1班學號：541007010144 指導教師：盧冰李曄XX 年 6 月 21 日鄭州輕工業(yè)學院課程設(shè)計任務(wù)書題目模擬計算器程序?qū)I(yè)、班級計算機科學與技術(shù)10-01班學號 541007010144 姓名謝先斌主要內(nèi)容：設(shè)計一個模擬計算器的程序，要求能對包含加、減、乘、除、括號運算符及SQR和ABS函數(shù)的任意整型表達式進行求解?；疽螅阂獧z查有關(guān)運算的條件，并對錯誤的條件產(chǎn)生報警。主要參考資料：嚴蔚敏吳偉民編著數(shù)據(jù)結(jié)構(gòu)(C語言版)清華大學出版社第44頁棧、第52頁表達式求值完成期限： XX年6月21日指

2、導教師簽名：課程負責人簽名：XX年 6月 21 日一、設(shè)計題目模擬計算器的程序設(shè)計一個模擬計算器的程序，要求能對包含加、減、乘、除、括號運算符及SQR和ABS函數(shù)的任意整型表達式進行求解。設(shè)計要求：要檢查有關(guān)運算的條件，并對錯誤的條件產(chǎn)生報警。二、算法設(shè)計的思想本程序設(shè)計主要是應(yīng)用了棧，利用棧的“先進后出”原理，建立了兩個棧，分別為運算符棧pOStack和運算數(shù)棧pDStack。算法的基本思想(參考課本p53頁)是：(1) 首先置操作數(shù)棧為pDStack空棧，表達式起始符為“=”，位運算符棧的棧底元素; (2) 依次讀入表達式中的每個字符，若是操作數(shù)則進入pDStack棧，若是運算符則和pOS

3、tack棧的棧定運算符比較優(yōu)先權(quán)后作相應(yīng)操作，直到整個表達式求值完畢(即pOStack棧的棧定元素和當前讀入的字符均為“=” )。三、算法的流程圖本程序的流程如下附圖1所示：附圖1 程序流程圖四、算法設(shè)計分析首先創(chuàng)建了兩個棧：typedef struct OPStack /定義運算符棧 char opStack; int top; OPStack, *pOPStack; typedef struct DATAStack /定義運算數(shù)棧 double stack; int top; DATAStack, *pDATAStack; 來分別存放運算符和運算數(shù)。在兩個結(jié)構(gòu)體中均有一個top數(shù)據(jù)域，當t

4、op=-1時，表示該站為空棧。定義一個Evaluateexpression_r()函數(shù)來完成函數(shù)運算的主要功能：讀入表達式，并計算結(jié)果。以下是對該函數(shù)的分析：當一次運算開始時，分別調(diào)用InitpOPStack(pOPStack &pOStack)函數(shù)和InitpDATAStack(pDATAStack &pDStack)函數(shù)分別對運算符棧和運算數(shù)棧進行初始化。調(diào)用PushOPStack(pOStack, =)函數(shù)來完成運算符棧棧低元素的設(shè)置。通過PushOPStack(pOPStack &pOStack, char ch)函數(shù)、PopOPStack(pOPStack &pOStack, cha

5、r &ch)函數(shù)、PushDATAStack(pDATAStack &pDStack, double d)函數(shù)和PopDATAStack(pDATAStack &pDStack, double &d)函數(shù)來分別完成運算符和運輸數(shù)的進出棧操作。getToppOPStack(pOPStack &pOStack)函數(shù)和getToppDATAStack(pDATAStack &pDStack) 函數(shù)主要是進行得到棧定元素的作用，特別是在對運算符棧優(yōu)先級的比較中十分重要，其中還會調(diào)用IsOP(char &ch) 函數(shù)來區(qū)分讀入的是運算符還是運算數(shù)。ChangeChar(char &c)函數(shù)當每次讀入一個

6、字符是都會調(diào)用一次，主要的作用就是完成不用區(qū)分A、S的大小的功能。Precede(char op1, char op2)函數(shù)主要是通過一個二維字符串數(shù)組來存放9種運算符的優(yōu)先級比較的結(jié)果，每當讀到一個運算符后就進行與運算符棧頂元素比較，通過返回的“、=”結(jié)果來進行下一步的操作：表示運算符和運算數(shù)各退棧一次并調(diào)用Operate(double a, char theta, double b)函數(shù)(主要是對出棧的運算符和運算數(shù)進行計算)，最后將運算結(jié)果壓入運算數(shù)棧pDStack。當操作結(jié)束時運算數(shù)棧的棧頂元素就是計算結(jié)果，分別調(diào)用ClearpOPStack(pOStack)函數(shù)清空運算符棧、Clea

7、rpDATAStack(pDStack)函數(shù)清空運算數(shù)棧以待下一次繼續(xù)進行相關(guān)操作。print_user()函數(shù)和exit_E()函數(shù)開始和結(jié)束時個調(diào)用一次，分別完成歡迎界面和退出界面的布置。main()是本程序的主函數(shù)，主要通過while語句和switch語句來完成本程序的運行，當輸入Y(y)時調(diào)用Evaluateexpression_r()函數(shù)完成計算，當輸入N(n)時，調(diào)用exit_E()函數(shù)退出本程序的運行。本程序還考慮到各種異常的處理，如運算時除數(shù)為0、被開方數(shù)為0等情況的出現(xiàn)，最終的處理是直接退出程序的運行。五、運行結(jié)果分析1. 程序開始界面，如附圖2：附圖2 開始界面2.如下附圖

8、3，附圖4分別是選擇進入和退出程序界面：附圖3(在以下界面輸入計算式即可運行出計算結(jié)果如附圖5) 附圖4退出界面附圖5 運行界面2. 對異常的處理a) 對異常1除數(shù)為0，如輸入“1 2/0=”程序?qū)⒅苯油顺?，如附圖6：附圖6 異常1除數(shù)為0 b) 對異常2被開方數(shù)為負數(shù)，如輸入“3 S(-9)=”程序?qū)⒅苯油顺?，如附圖7：附圖7 異常2被開方數(shù)為負數(shù)3.以下是對各種簡單運算的運行結(jié)果，如附圖8：附圖8 簡單運算3. 綜合運算：如式子“1/2 A(7-8)-S(9*8)=”運行結(jié)果如附圖9 附圖9 綜合運算六、收獲及體會本程序以C語言的棧的相關(guān)知識為基礎(chǔ)，通過控制兩個棧(運算數(shù)棧和運算符棧)的進

9、出的棧操作，來實現(xiàn)對包含加、減、乘、除、括號運算符及SQRT和ABS函數(shù)的任意整型表達式的求解運算。從程序的編寫來看，感覺這次自己真的學到了好多，特別是對程序的開發(fā)流程。從最初的選定程序，到最終的程序運行成功，讓我感到如果是僅僅掌握課本上的知識是遠遠不能夠很好的應(yīng)用到實際的編程中去的。在這個過程中還需要我們更多的去考慮到實際條件的種種限制和約束。我在寫本程序的過程中也遇到了很多的問題，當然本程序的核心問題就是對兩個棧的壓出棧操作，需要做優(yōu)先級判斷，并要考慮什么時候進棧，什么時候出棧等操作。我采用了課本上第52-54頁講的通過一個二維字符串數(shù)組來控制比較“ -*、()AS=”共9個運算符的優(yōu)先級

10、控制。對異常，如除數(shù)為0、被開方數(shù)小于0等異常也進行了精心的處理。對操作過程中要用到的Y、N、A、S等字符也進行了改進，最終本程序可以不區(qū)分大小寫就完成相關(guān)操作?？傊?，經(jīng)過本次專業(yè)課程設(shè)計，讓我掌握了開發(fā)應(yīng)用軟件的基本流程，運用所學編程技能的基本技巧，也讓我初步了解了軟件設(shè)計的基本方法，提高進行工程設(shè)計的基本技能及分析、解決實際問題的能力，為以后畢業(yè)設(shè)計和工程實踐等打下良好的基礎(chǔ)。相信通過這次的課程設(shè)計，我對所學的數(shù)據(jù)結(jié)構(gòu)(C語言版)和各種編程語言都有了一個全新的認識。我也會積極吸取本次課程設(shè)計的經(jīng)驗，繼續(xù)研究數(shù)據(jù)結(jié)構(gòu)和所學的各種編程語言。七、源代碼# include # include #

11、include # include # define MAX_OPERATOR_NUM 100 /運算符棧數(shù)組長度# define MAX_DATA_NUM 100 /運算數(shù)棧數(shù)組長度typedef struct OPStack /定義運算符棧 char opStack; int top; OPStack, *pOPStack; typedef struct DATAStack /定義運算數(shù)棧 double stack; int top; DATAStack, *pDATAStack; void InitpOPStack(pOPStack &pOStack) /初始化運算符棧 if( !(pO

12、Stack = (pOPStack)malloc(sizeof(OPStack) /為運算符棧分配空間 printf(分配內(nèi)存空間失敗! ); exit(-1); pOStack-top = -1; void InitpDATAStack(pDATAStack &pDStack) /初始化運算數(shù)棧 if( !(pDStack = (pDATAStack)malloc(sizeof(DATAStack) /為運算數(shù)棧分配空間 printf(分配內(nèi)存空間失敗! ); exit(-1); pDStack-top = -1; void PushOPStack(pOPStack &pOStack, ch

13、ar ch) /運算符進棧 pOStack-opStack = ch; void PopOPStack(pOPStack &pOStack, char &ch) /運算符出棧 ch = pOStack-opStack; pOStack-top-; void PushDATAStack(pDATAStack &pDStack, double d) /運算數(shù)進棧 (pDStack-top); pDStack-stack = d; void PopDATAStack(pDATAStack &pDStack, double &d) /運算數(shù)出棧 d = pDStack-stack; pDStack-t

14、op-; void ClearpOPStack(pOPStack &pOStack) /清空運算符棧 pOStack-top = -1; void ClearpDATAStack(pDATAStack &pDStack) /清空運算數(shù)棧 pDStack-top = -1; char GetToppOPStack(pOPStack &pOStack) /獲取運算符棧頂元素 return pOStack-opStack; double GetToppDATAStack(pDATAStack &pDStack) /獲取運算數(shù)棧頂元素 return pDStack-stack; bool IsOP(c

15、har &ch) /區(qū)分運算符和運算數(shù)的函數(shù)，是運算符時返回true,否則返回false /判斷是否為符號if ( (ch = ) | (ch = -) | (ch = *) | (ch = /) | (ch = =) | (ch = A) | (ch = S) | (ch = a) | (ch = s) | (ch = () | (ch = ) ) return true; else return false; char Precede(char op1, char op2) /參考數(shù)據(jù)結(jié)構(gòu)(C語言版)第53頁表達式求值表 char tab; /定義字符串的二維數(shù)組來存放運算符優(yōu)先級的關(guān)系s

16、trcpy( tab, ); strcpy( tab, ); strcpy( tab, ); strcpy( tab, ); strcpy( tab, strcpy( tab, E ); strcpy( tab, ); strcpy( tab, ); strcpy( tab, printf( | *歡迎您的下次使用!謝謝!* | ); /退出使用printf( | ); double Operate(double a, char theta, double b) /對出棧的運算符和運算數(shù)進行計算 double s; switch(theta) case : s = a b; break; ca

17、se -: s = a - b; break; case *: s = a * b; break; case /: if ( b != 0 ) /判斷除數(shù)是否為0，若為0，退出程序 s = a/b; break; else printf( # 除數(shù)為0，非法運算。程序終止! # ); exit_E(); /打印結(jié)束菜單exit(-1); case A: s = fabs(b); /調(diào)用FABS()函數(shù)break; case S: if( b = 0) /判斷被開方數(shù)是否為0，若為0，退出程序 s = sqrt(b); /調(diào)用SQRT()函數(shù)break; else printf( # 求負數(shù)的平

18、方根是非法運算。程序終止! # ); exit_E(); /打印結(jié)束菜單exit(-1); return s; char ChangeChar(char &c) /通過ChangeChar函數(shù)來把a、s的小寫字母改為大寫的 if( c = a ) c = A; else if( c = s ) c = S; return c; /參考數(shù)據(jù)結(jié)構(gòu)(C語言版)第53頁表達式求值算法 Evaluateexpression_r()函數(shù)void Evaluateexpression_r() /計算函數(shù)：讀入表達式，并計算結(jié)果 pOPStack pOStack; /聲明運算符棧pDATAStack pDSt

19、ack; /聲明運算數(shù)棧double result; /存運算的結(jié)果char x, theta, c; /c存放讀取的字符,x、theta存放運算符棧的棧頂元素int flag, data; /標識符，用來讀入連續(xù)的數(shù)字double s; double getd; /存放GetTop*的結(jié)果double a, b, cc; /a,b存放數(shù)據(jù)棧出棧的棧頂元素, c存放運算結(jié)果flag = 0; /初始化標識符，用來判斷字符串中的連續(xù)數(shù)字data = 0; / InitpOPStack(pOStack); /初始化運算符棧InitpDATAStack(pDStack); /初始化運算數(shù)棧PushO

20、PStack(pOStack, =); /在運算符棧底放入= printf( &請輸入表達式以=結(jié)束：); c = get); /讀入字符ChangeChar(c); /通過調(diào)用函數(shù)來實現(xiàn)把小寫的a、s改為大寫的A、S while( c != = | GetToppOPStack(pOStack) != =) if( !IsOP(c) ) /不是運算符進棧 s = c - 0; /把字符轉(zhuǎn)化為數(shù)字if ( flag = 1 ) PopDATAStack(pDStack, getd); s = getd*10 s; PushDATAStack(pDStack, s); flag = 1; c =

21、 get); ChangeChar(c); else flag = 0; switch( Precede(GetToppOPStack(pOStack), c) ) /輸入元素和運算符棧頂元素比較 case PushOPStack(pOStack, c); c = get); ChangeChar(c); break; case =: /托括號并接受下一個字符PopOPStack(pOStack, x); c = get); ChangeChar(c); break; case : /退棧并將運算結(jié)果進棧PopOPStack(pOStack, theta); PopDATAStack(pDSt

22、ack, b); PopDATAStack(pDStack, a); cc = Operate(a, theta, b); PushDATAStack(pDStack, cc); break; /switch /else /while result = GetToppDATAStack(pDStack); /運算結(jié)束時，運算數(shù)棧的棧底元素就是計算結(jié)果ClearpOPStack(pOStack); /清空運算符棧ClearpDATAStack(pDStack); /清空運算數(shù)棧printf( -計算結(jié)果為：%.2f , result); /輸出運算結(jié)果return ; void print_user() /歡迎界面 printf( 歡迎使用C語言版模擬計算器 )