數(shù)據(jù)結構課程設計--表達式求值—mfc圖形界面

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：20 大小：222.50KB 人氣指數(shù)：12 舉報 版權申訴

已閱讀1頁，還剩19頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　數(shù)據(jù)結構　　課程設計說明書　　題目: 表達式求值 　　院系：計算機科學與工程學院 　　專業(yè)班級：計算機1

2、2-1班 　　學號： 　　學生姓名： 　　指導教師：　 　　2014年 01 月 17 日<p&

3、gt;　　課程設計（論文）任務書　　計算機科學與工程學院 　　2013年 11 月 21 日 　　目　　錄　　1需求分析1<

4、/b>　　2概要設計1　　2.1設計思路1　　2.2功能模塊設計1　　2.3算法流程圖2　　3詳細設計4</b

5、>　　3.1數(shù)據(jù)存儲設計4　　3.2詳細代碼設計4　　3.2.1基本功能實現(xiàn)4　　3.2.2圖形界面各按鈕功能實現(xiàn)8　　4調試與運行12　　5總結1

6、6　　參考文獻17　　需求分析　　程序功能：能夠處理以字符序列的形式輸入的不含變量的實數(shù)表達式，正確處理小數(shù)，判斷表達式是還語法正確，正確實現(xiàn)對算術四則混合運算表達式的求值。 <

7、;p>　　輸入形式和輸入值的范圍：以字符串的形式輸入表達式。 　　輸出的形式：在計算過程中遇到的問題或最終的答案將顯示在屏幕上。 　　測試數(shù)據(jù)：輸入“(5.2+3.4)*8/(6.1-3)”時，輸出“22.1936”，測試正確；輸入“.8”時，輸出“輸入錯誤!”，測試正確。<b&g

8、t;　　概要設計　　2.1設計思路　　為了實現(xiàn)算符優(yōu)先算法，可以使用兩個工作棧。一個稱為OPTR，用以寄存運算符，另一個稱作OPND，用以寄存操作數(shù)或運算結果。算法的基本思想是：　?。?）首先置非運算符棧為空棧，表達式起始符“#” 為運算符棧的棧

9、底元素；　?。?）依次讀入表達式中每個字符，若是非運算符則進OPND棧，若是運算符則和OPTR棧的棧頂運算符比較優(yōu)先權后做相應的操作，直至整個表達式求值完畢。　　算法中還調用了兩個函數(shù)，其中Precede是判定運算符棧頂運算符a與讀入的運算符b之間優(yōu)先關系的函數(shù)；Operate為進行二元運算a theta b的函數(shù)，如果是編譯表達式，則產(chǎn)生這個運算的一組

10、相應指令并返回存放結果的中間變量名；如果是解釋執(zhí)行表達式，則直接進行該運算，并返回運算結果。　　2.2功能模塊設計　　（1） InitStackchar(Stackchar &S)：構造運算符棧。　?。?） InitStackint(Stackint &S)：

11、構造非運算符棧。　?。?） Pushchar(SqStackchar &S，char e)：運算符棧插入元素e為新的棧頂元素。　?。?） Pushint(SqStackint &S，float e)：非運算符棧插入元素e為新的棧頂元素。　?。?） Popchar(SqStackchar &

12、S，char &e)：刪除運算符棧S的棧頂元素，用e返回其值。　?。?） Popint(SqStackint &S，float &e)：刪除非運算符棧S的棧頂元素，用e返回其值。　?。?） GetTopchar(SqStackchar S)：用e返回運算符棧S的棧頂元素。　　（

13、8） float GetTopint(SqStackint S)：用e返回操作數(shù)棧S的棧頂元素。　　（9） Xiaoshu(char c)：用于計算個位數(shù)。　　（10） Precede(char a，char b)：判斷運算符的優(yōu)先權功能。　　a&l

14、t;p>　　a=b a的優(yōu)先權等于b　　a>b a的優(yōu)先權高于b　　算符間的優(yōu)先關系見表1：　　表1 算符間的優(yōu)先關系　?。?1）Operate(float a，char theta，float b)：操作數(shù)用對應的運算符進行運算功能，運算結果直接返回&l

15、t;/p>　　2.3算法流程圖　　算法流程圖如圖1所示。　　圖1 算法流程圖　　詳細設計　　3.1數(shù)據(jù)存儲設計&

16、lt;/b>　　因為表達式是由操作符，運算符和界限符組成的。如果只用一個char類型棧，不能滿足2位以上的整數(shù)，所以還需要定義一個int類型的棧用來寄存操作數(shù)。　　#include<stdio.h>　　#include<stdlib.h>

17、#define MAXSIZE 100 //存儲空間初始分配量　　#define STACKINCREMENT 10 //存儲空間分配增量　　//定義結點元素結構（用于存放運算符）　　typedef struct charstack<

18、b>　　{　　char *base; //在棧構造之前，base的值為NULL　　char *top; //棧頂指針　　int stacksize; //當前已分配的存儲空間，以元素為單位　　}SqSt

19、ackchar; 　　//定義結點元素結構（用于存放非運算符）　　typedef struct intstack　　{　　float *base; //在棧構造之前，base的值為NULL</p

20、>　　float *top; //棧頂指針　　int stacksize; //當前已分配的存儲空間，以元素為單位　　}SqStackint; 　　3.2詳細代碼設計<p

21、>　　3.2.1基本功能實現(xiàn)　　（1）構造一個空棧　　以構造一個用于存放運算符的空棧為例。　　算法思想：在棧中分配一定的存儲空間，用于存放運算符。　　其功能實現(xiàn)代碼如下：　　int I

22、nitStackchar(SqStackchar &S){　　//構造一個空棧（用于存放運算符）　　S.base=(char *)malloc(MAXSIZE * sizeof(char));　　if(!S.base)　　return 0; //存儲分配

23、失敗　　S.top=S.base; //空棧　　S.stacksize=MAXSIZE;　　return 1;　　}　?。?）元素進運算符的棧&

24、lt;/p>　　算法思想：如果棧滿，則增加存儲空間；元素入棧，棧頂指針增1，并用e返回其值。　　其功能實現(xiàn)代碼如下：　　int Pushchar(SqStackchar &S,char e){　　//元素進運算符的棧　　if(S.to

25、p-S.base>=S.stacksize){ //棧滿，追加存儲空間　　S.base=(char *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(char));　　if(!S.base)　　return 0; //存儲

26、分配失敗　　S.top=S.base+S.stacksize;; //因為s.base可能不是原來值　　S.stacksize+=STACKINCREMENT;　　}　　*S.top++=e; //元素

27、入棧，棧頂指針增1　　return 1;　　}　?。?）取棧頂元素（存放運算符的棧頂元素）　　算法思想：如果棧不空，棧頂指針減1，并用e返回其值。　　其功

28、能實現(xiàn)代碼如下：　　char GetTopchar(SqStackchar S){　　char e;　　if(S.top==S.base)　　return 0;<p

29、>　　e=*(S.top-1); //棧本身不改變　　return e;　　}　?。?）出棧（運算符）　　算法思想：將棧指針的內容減1，即指向棧頂元素，并取出目前棧頂指針所指向

30、元素，并用e返回其值。　　其功能實現(xiàn)代碼如下：　　int Popchar(SqStackchar &S,char &e){　　if(S.top==S.base)　　return 0;<p&

31、gt;　　e=*--S.top; //棧頂指針減1，并取出當前指向元素　　return 1;　　}　　（5）用于計算個位數(shù)。　　算法思想：利用ASCII碼轉換。

32、　　其功能實現(xiàn)代碼如下：　　int Xiaoshu(char c){　　if(c>=48&&c<=57) 　　{　　c- =48;</b&g

33、t;　　return c;　　}　　else 　　return 0;<b

34、>　　}　　（6）判斷運算符棧的棧頂元素與讀入的運算符之間優(yōu)先關系的函數(shù)。　　算法思想：a　　a=b a的優(yōu)先權等于b　　a>b a的優(yōu)先權高于b　　其功能實現(xiàn)代碼

35、如下：　　char Precede(char a,char b){　　char c;　　if(a=='+'||a=='-'){　　if(b=='*'||b=='/'||

36、b=='(') return c='<';　　else return c='>';　　}　　else if(a=='*'||a=='/'){<p&

37、gt;　　if(b=='(') return c='<';　　else return c='>';　　}　　else if(a=='('){　　if(

38、b==')') return c='=';　　else if(b=='#'){　　printf(" ");　　exit(0);　　}</b

39、>　　else return c='<';　　}　　else if(a==')'){　　if(b=='('){　　printf(

40、" ");　　exit(0);　　}　　else return c='>';　　}<

41、;p>　　else if(a=='#'){　　if(b=='#') return c='=';　　else if(b==')'){　　printf(" ");

42、　exit(0);　　}　　else return c='<';　　}　　}<p&

43、gt;　?。?）執(zhí)行相應的運算操作。　　算法思想：執(zhí)行相應的加減乘除運算，除數(shù)不能為零，否則錯誤。　　其功能實現(xiàn)代碼如下：　　float Operate(float a,char theta,float b){　　float c;&

44、lt;/p>　　switch(theta)　　{　　case '+':c=a+b;break;　　case '-':c=a-b;break;　　case '*'

45、;:c=a*b;break;　　case '/':if(b!=0)c=a/b;　　else　　printf("輸入錯誤!\n");　　break;</p&

46、gt;　　}　　return c;　　}　　3.2.2圖形界面各按鈕功能實現(xiàn)　　（1）加號按鈕實現(xiàn)代碼如下：&l

47、t;p>　　void CMyDlg::OnButton11() 　　{// 加號　　++i;　　a[i]='+';

48、m_show=a;　　UpdateData(FALSE);　　}　?。?）減號按鈕實現(xiàn)代碼如下：　　void CMyDlg::OnButton12()

49、　{// 減號　　++i;　　a[i]='-';　　m_show=a;　　UpdateData(FALSE);</p

50、>　　}　?。?）乘號按鈕實現(xiàn)代碼如下：　　void CMyDlg::OnButton13() 　　{// 乘號　　++i;<

51、;/p>　　a[i]='*';　　m_show=a;　　UpdateData(FALSE);　　}　?。?）除號按

52、鈕實現(xiàn)代碼如下：　　void CMyDlg::OnButton14() 　　{//除號　　++i;　　a[i]='/';

53、　　m_show=a;　　UpdateData(FALSE);　　}　?。?）左括號按鈕實現(xiàn)代碼如下：　　void CMyDlg::OnButton16()

54、;　　{// 左括號　　++i;　　a[i]='(';　　m_show=a;　　U

55、pdateData(FALSE);　　}　　（6）右括號按鈕實現(xiàn)代碼如下：　　void CMyDlg::OnButton17() 　　{// 右括號<

56、;b>　　++i;　　a[i]=')';　　m_show=a;　　UpdateData(FALSE);　　}<

57、/p>　　（7）小數(shù)點按鈕實現(xiàn)代碼如下：　　void CMyDlg::OnButton18() 　　{// 小數(shù)點　　++i;　　a[i]='

58、.';　　m_show=a;　　UpdateData(FALSE);　　}　?。?）撤銷按鈕實現(xiàn)代碼如下：　　void CMy

59、Dlg::OnButton19() 　　{// 撤銷按鈕　　if(i>=0){　　a[i]=NULL;　　i--;<p&g

60、t;　　m_show=a;　　UpdateData(FALSE);　　}　　}　?。?）清除按鈕實現(xiàn)代碼如下：　　v

61、oid CMyDlg::OnButton21() 　　{// 清除按鈕　　while(i>=0){　　a[i]=NULL;　　i--;<b&g

62、t;　　}　　m_show=a;　　m_result=0;　　UpdateData(FALSE);　　}　?。?0）數(shù)字按鈕（以數(shù)字1

63、為例）實現(xiàn)代碼如下：　　void CMyDlg::On1() 　　{// 數(shù)字1按鈕　　++i;　　a[i]='1';

64、　　m_show=a;　　UpdateData(FALSE);　　}　　（11）等號按鈕實現(xiàn)代碼如下：　　void CMyDlg::OnButton15()

65、　　{// 等號　　SqStackchar OPTR;　　SqStackint OPND;　　float aa,b,f;　　int m=1,n=0,sum=0;　　cha

66、r c,x,theta;　　InitStackchar(OPTR);　　Pushchar(OPTR,'#');　　InitStackint(OPND);　　c=a[n++];

67、　if(n>i||(c>=40&&c<=43)||c==45||(c>=47&&c<=57)){　　while(n<=i||GetTopchar(OPTR)!='#'){　　if(Xiaoshu(c)){　　sum=sum*10+

68、Xiaoshu(c);　　c=a[n++];　　while(Xiaoshu(c)||c=='.'){　　if(c=='.'){　　c=a[n++];</p&g

69、t;　　while(Xiaoshu(c)){　　m*=10;　　sum=sum*10+Xiaoshu(c);　　c=a[n++];　　}

70、　　}　　else{　　sum=sum*10+Xiaoshu(c);　　c=a[n++];　　}&

71、lt;/b>　　}　　f=sum/(float)m;　　Pushint(OPND,f);　　sum=0;　　m=1;</b&

72、gt;　　} //不是運算符就進棧　　else{　　switch(Precede(GetTopchar(OPTR),c)){　　case '<': { //棧頂元素優(yōu)先權低{&l

73、t;/p>　　Pushchar(OPTR,c);　　c=a[n++];　　break;　　}　　case '=':

74、 { //拖脫括號并接受下一個字符　　Popchar(OPTR,x);　　c=a[n++];　　break;　　}&l

75、t;p>　　case '>':{ //退棧并將運算結果進棧　　Popchar(OPTR,theta);　　Popint(OPND,b);　　Popint(OPND,aa);　　Pushint(OPND,Operate(aa,th

76、eta,b));　　break;　　}　　}　　}　　}&l

77、t;/b>　　m_result=GetTopint(OPND);　　UpdateData(FALSE);　　}　　else　　MessageBox(

78、"輸入錯誤!");　　}　　調試與運行　　(1)系統(tǒng)界面如圖2所示。　　圖2 主界面　?。?）加

79、法測試，輸入正確，輸出正確，測試正確，如圖3所示。　　圖3 加法測試　?。?）減法測試，輸入正確，輸出正確，測試正確，如圖4所示。　　圖4 減法測試　?。?）乘法測試，輸入正確，輸出正確，測試正確

80、，如圖5所示。　　圖5 乘法測試　?。?）除法測試，輸入正確，輸出正確，測試正確，如圖6所示。　　圖6 除法測試　?。?）輸入表達式正確，輸出正確，測試正確，如圖7所示。&

81、lt;p>　　圖7 表達式測試　?。?）輸入表達式錯誤，能正確判斷，測試正確，如圖8所示。　　圖8 錯誤表達式測試　　總結　　通過這段時間的課程設計，我對計算機的應用、數(shù)據(jù)結構的作用以及C語

82、言的使用都有了更深的了解。當然也遇到不少問題，也正是國為這些問題引發(fā)的思考給我?guī)砹耸斋@。從當初不喜歡上機寫程序到現(xiàn)在能主動寫程序，從當初拿著程序不知從何下手到現(xiàn)在知道如何分析問題，如何用專業(yè)知識解決實際問題的轉變。我發(fā)現(xiàn)無論是專業(yè)知識還是動手能力，自己都有很大程度的提高。在實際上機操作過程中，不僅是讓我們了解數(shù)據(jù)結構的理論知識，更重要的是培養(yǎng)解決實際問題的能力，為后續(xù)課程的學習及實踐打下良好的基礎。<p&

83、gt;　　這次課程設計讓我更加了解大一學到的C語言和這個學期學到的數(shù)據(jù)結構的緊密聯(lián)系，而且還鞏固了先前學的MFC程序設計知識，對圖形界面有了更深的了解，也培養(yǎng)了我的動手能力，更令我的創(chuàng)造性思維得到拓展。不僅要求設計者對課本知識有較深刻的了解，同時要有較強的思維動手能力。 　　這次的課程設計讓我有一個深刻的體會：嚴謹！編程最需要的就是嚴謹，往往檢查到的錯誤是在某個括號、分號、引號等不應該

84、犯錯的地方上。程序設計時難免遇到錯誤，但這不是壞事情，它可以讓我發(fā)現(xiàn)自己的薄弱環(huán)節(jié)，在具體操作中還可以鞏固所學的C語言、MFC及數(shù)據(jù)結構，更加體會到了C語言的語句簡潔、使用靈活、執(zhí)行效率高等特點。　　通過此次課程設計，我懂得了實踐的重要性，要理論聯(lián)系實際，才能把自己所掌握的知識更好地運用。并且切實地感受到同學之間的相互幫助，遇到自己實在弄不懂的地方，和同學討論一下，兩個人共同提高。</p&

85、gt;　　參考文獻　　[1]何欽銘主編.C語言程序設計（第2版）.北京：高等教育出版社,2008.　　[2]譚浩強編著.C程序設計（第四版）.北京：清華大學出版社,2008.　　[3]嚴蔚敏,吳偉民編著.數(shù)據(jù)結構（C語言版）.北京：清華大學出版社,200

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結構課程設計--表達式求值—mfc圖形界面

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結構課程設計--表達式求值—mfc圖形界面

文檔簡介

溫馨提示

最新文檔

評論

免費下載