1、淮 海 工 學(xué) 院 計算機工程學(xué)院課程設(shè)計報告設(shè)計名稱： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 選題名稱： 表達(dá)式求值 姓 名： 學(xué) 號： 專業(yè)班級： 系 （院）： 計算機工程學(xué)院 設(shè)計時間： 設(shè)計地點： 軟件工程實驗室、教室 成績：指導(dǎo)教師評語： 簽名： 年 月 日數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 第 22 頁，共 21 頁1課程設(shè)計目的1、訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識，獨立完成問題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識，編寫程序求解指定問題。 2.初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能；3.提高綜合運用所學(xué)的理論知識和方法獨立分析和解決問題的能力；4.訓(xùn)練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進(jìn)行軟件開

2、發(fā)，鞏固、深化學(xué)生的理論知識，提高編程水平，并在此過程中培養(yǎng)他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。2課程設(shè)計任務(wù)與要求：任務(wù)根據(jù)教材數(shù)據(jù)結(jié)構(gòu)-C語言描述（耿國華主編）和參考書數(shù)據(jù)結(jié)構(gòu)題集（C語言版）（嚴(yán)蔚敏、吳偉民主編）選擇課程設(shè)計題目，要求通過設(shè)計，在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計及其實現(xiàn)等方面加深對課程基本內(nèi)容的理解和綜合運用。設(shè)計題目從任務(wù)書所列選題表中選取，每班每題不得超過2人。學(xué)生自選課題學(xué)生原則上可以結(jié)合個人愛好自選課題，要求課題有一定的深度與難度，有一定的算法復(fù)雜性，能夠鞏固數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的知識。學(xué)生自選課題需在18周前報課程設(shè)計指導(dǎo)教師批準(zhǔn)方可生效

3、。要求：1、在處理每個題目時，要求從分析題目的需求入手，按設(shè)計抽象數(shù)據(jù)類型、構(gòu)思算法、通過設(shè)計實現(xiàn)抽象數(shù)據(jù)類型、編制上機程序和上機調(diào)試等若干步驟完成題目，最終寫出完整的分析報告。前期準(zhǔn)備工作完備與否直接影響到后序上機調(diào)試工作的效率。在程序設(shè)計階段應(yīng)盡量利用已有的標(biāo)準(zhǔn)函數(shù)，加大代碼的重用率。 2、.設(shè)計的題目要求達(dá)到一定工作量（300行以上代碼），并具有一定的深度和難度。3、程序設(shè)計語言推薦使用C/C+，程序書寫規(guī)范，源程序需加必要的注釋;4、每位同學(xué)需提交可獨立運行的程序；5 、每位同學(xué)需獨立提交設(shè)計報告書（每人一份），要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實，不少于10頁（代碼不算）；6、課程設(shè)計實

4、踐作為培養(yǎng)學(xué)生動手能力的一種手段，單獨考核。 3課程設(shè)計說明書一 需求分析問題描述一個算術(shù)表達(dá)式是由操作數(shù)(operand)、運算符(operator)和界限符(delimiter)組成的。假設(shè)操作數(shù)是正整數(shù)，運算符只含加減乘除等四種運算符，界限符有左右括號和表達(dá)式起始、結(jié)束符“#”，如：#（7+15）*（23-28/4）#。引入表達(dá)式起始、結(jié)束符是為了方便。編程利用“算符優(yōu)先法”求算術(shù)表達(dá)式的值。基本要求（1） 從鍵盤讀入一個合法的算術(shù)表達(dá)式，輸出正確的結(jié)果。（2） 顯示輸入序列和棧的變化過程。二 概要設(shè)計1、設(shè)定“操作數(shù)”的棧的抽象數(shù)據(jù)類型定義：ADT SqStack_f數(shù)據(jù)對象：D=數(shù)據(jù)

5、關(guān)系：R1=<>|,i=2,，n約定端為棧頂，端為棧底。基本操作： InitStack_f(&S) 操作結(jié)果：構(gòu)造一個空棧S。 GetTop_f(&S,&e) 初始條件：棧S已存在。 操作結(jié)果：用e返回S的棧頂元素。 Push_f(&S，ch) 初始條件：棧S已存在。 操作結(jié)果：插入元素ch為新的棧頂元素。 Pop_f(&S,&e) 初始條件：棧S已存在。 操作結(jié)果：刪除S的棧頂元素，并以e返回其值。ADT SqStack_f2、設(shè)定“操作符”的棧的抽象數(shù)據(jù)類型定義：ADT SqStack_c數(shù)據(jù)對象：D=數(shù)據(jù)關(guān)系：R1=<&g

6、t;|,i=2,，n約定端為棧頂，端為棧底。基本操作： InitStack_c(&S) 操作結(jié)果：構(gòu)造一個空棧S。 GetTop_c(&S,&e) 初始條件：棧S已存在。 操作結(jié)果：用e返回S的棧頂元素。 Push_c(&S，ch) 初始條件：棧S已存在。 操作結(jié)果：插入元素ch為新的棧頂元素。 Pop_c(&S,&e) 初始條件：棧S已存在。 操作結(jié)果：刪除S的棧頂元素，并以e返回其值。ADT SqStack_c3、本程序包含六個模塊1）主程序模塊void main( )初始化；while(命令=“繼續(xù)”)接受數(shù)據(jù)；處理數(shù)據(jù)；接受命令；2）棧模

7、塊實現(xiàn)棧抽象數(shù)據(jù)類型3）判斷運算符優(yōu)先級模塊判斷運算符的優(yōu)先級別4）后綴表達(dá)式轉(zhuǎn)換模塊將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式，方便操作5）無括號表示式求值運算模塊根據(jù)后綴表達(dá)式求值，并輸出中間和最終結(jié)果6）運算結(jié)果輸出模塊以正確形式輸出表達(dá)式的值三 詳細(xì)設(shè)計1、主程序中需要的全程量#define TTACK_INIT_SIZE 100 /初始分配最大空間量#define STACKINCREMENT 10 /（默認(rèn)）增補空間量2、結(jié)點類型、指針類型typedef structfloat *base; /存儲實型數(shù)據(jù)元素的一位數(shù)組float *top; /棧頂指針int stacksize; /棧數(shù)組容量

8、SqStack_f; /有序存儲實型的順序表類型typedef structchar *base; /存儲字符數(shù)據(jù)元素的一位數(shù)組char *top; /棧頂指針int stacksize; /棧數(shù)組容量SqStack_c; /有序存儲字符型的順序表類型void InitStack_f(SqStack_f *s)void InitStack_f(SqStack_f *s)/構(gòu)造一個存儲實型（字符型）的空棧，預(yù)設(shè)空間為100，分配失敗就退出void GetTop_f(SqStack_f *s,float *e)void GetTop_c(SqStack_c *s,char *e)/若棧s不空，則以

9、e帶值返棧頂元素，否則顯示錯誤“ERROR”,并退出程序void Push_f(SqStack_f *s,float e)void Push_c(SqStack_c *s,char e)/在s的棧頂插入新的棧頂元素e，若棧的當(dāng)前空間已滿，則追加存儲空間void Pop_f(SqStack_f *s,float *e)void Pop_c(SqStack_c *s,char *e)/若棧s不空，則刪除棧s的棧頂元素，用e帶值返回，否則退出程序其中部分操作的偽碼算法（由于比較類似，以浮點型的棧為例）void InitStack_f(SqStack_f *s)/構(gòu)造一個存儲實型的空棧，預(yù)設(shè)空間為10

10、0，分配失敗就退出s->base=(float *)malloc(TTACK_INIT_SIZE*sizeof(float);if(!s->base)exit(1);s->top=s->base;s->stacksize=TTACK_INIT_SIZE;void GetTop_f(SqStack_f *s,float *e)/若棧s不空，則以e帶值返棧頂元素，否則顯示錯誤“ERROR”,并退出程序if(s->top=s->base)printf("ERROR!n");exit(1);*e=*(s->top-1);void Pu

11、sh_f(SqStack_f *s,float e)/在s的棧頂插入新的棧頂元素e，若棧的當(dāng)前空間已滿，則追加存儲空間if(s->top-s->base>=s->stacksize)s->base=(float *)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(float);if(!s->base)printf("OVERFLOW!n");exit(1);s->top=s->base+s->stacksize;s->stacksize+=STA

12、CKINCREMENT;*s->top+=e;void Pop_f(SqStack_f *s,float *e)/若棧s不空，則刪除棧s的棧頂元素，用e帶值返回，否則退出程序if(s->top=s->base)exit(1);*e=*-s->top;3、判斷運算符優(yōu)先級的算法：算符間的優(yōu)先關(guān)系如下：+-*/()#+>=<<<<>>->>=<<<>>*>>>=><>>/>>>>=<>>(<<&l

13、t;<<=)>>>>>>#<<<<<=偽碼算法：int precede(char Top_char,char s1_char)/棧頂?shù)倪\算符賦給Top_char，新讀入的運算符賦給s1_char。判斷它們的優(yōu)先級 /若棧頂運算符優(yōu)先級高，則返回1，否則返回0int i,pre2;char op2;op0=Top_char; /棧頂?shù)倪\算符賦給op0op1=s1_char; /新讀入的運算符賦給op1for(i=0;i<2;i+)switch(opi)case'(':case')'

14、:prei=0;break; /將括號的優(yōu)先級設(shè)為0case'+':case'-':prei=1;break; /將+ - 運算符的優(yōu)先級設(shè)為1case'*':case'/':prei=2;break; /將* / 運算符的優(yōu)先級設(shè)為2case'':prei=3;break; /將 運算符的優(yōu)先級設(shè)為3if(pre0>=pre1) /棧頂元素優(yōu)先級高返回1return 1;elsereturn 0; /否則返回04、中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的算法：算法過程描述：1) 首先將左括號“(”壓進(jìn)棧，作為棧底元素；

15、2) 從左而右對算數(shù)表達(dá)式進(jìn)行掃描，每次讀入一個字符s1i；3) 若遇到數(shù)字或小數(shù)點，則立即寫入s2i，若遇算數(shù)運算符，將“ ”（空格）寫入s2i；4) 遇到左括號“(”則壓棧；5) 若遇算術(shù)運算符，如果它們的優(yōu)先級比棧頂元素高，則直接進(jìn)棧，否則彈出棧頂元素輸出到s2i，直到新棧頂元素的優(yōu)先級比它低，然后將它壓棧；6) 若遇到右括號“）”，則將棧頂元素輸出到s2i，直到棧頂元素為“（”，然后相互抵消；7) 當(dāng)掃描到“#”符號，表明表達(dá)式串已全部輸入，將棧中的運算符全部輸出到s2i，并刪除棧頂元素。偽碼算法：void Translate(char *s1) /中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式char

16、s280;SqStack_c Optr;int i=0,j=0;char t;InitStack_c(&Optr);/初始化一個存儲字符型的空棧，便于存儲運算符Push_c(&Optr,'(');/ 首先將左括號“(”壓進(jìn)棧，作為棧底元素while(s1i!='#') /當(dāng)掃描到的不是“#”，即表達(dá)式串沒結(jié)束時if(s1i>='0' && s1i<='9' | s1i='.') /若果是數(shù)字或小數(shù)點則將其輸出給s2is2j+=s1i;if(s1i+1<'0&

17、#39; | s1i+1>'9') && s1i+1!='.')s2j+=' 'elseswitch(s1i) /掃描到的是運算符 case'(':Push_c(&Optr,s1i);break;/ 遇到左括號“(”則壓棧case')':Pop_c(&Optr,&t); /若遇到右括號“）”，則將棧頂元素輸出到s2iwhile(t!='(') /直到棧頂元素為“（”，然后相互抵消s2j+=t;Pop_c(&Optr,&t);break;d

18、efault:while(GetTop_c(&Optr,&t),precede(t,s1i)/遇到算數(shù)運算符則比較優(yōu)先級Pop_c(&Optr,&t);/棧頂元素優(yōu)先級高，則彈出到s2is2j+=t;Push_c(&Optr,s1i);/棧頂元素優(yōu)先級低，直接壓棧i+;Pop_c(&Optr,&t);while(t!='(') /表達(dá)式串已結(jié)束，棧中的運算符全部輸出到s2i，并刪除棧頂元素s2j+=t;Pop_c(&Optr,&t);for(i=0;i<j;i+) /將s2復(fù)制給s1s1i=s2i;

19、s1i= '#'s1i+1='0'/為了方便打印后綴表達(dá)式，在字符串結(jié)尾加05、表示式求值運算的算法：算法描述：1） 讀入無括號的后綴表達(dá)式；2） 若為數(shù)值和小數(shù)點則將其聯(lián)合轉(zhuǎn)換為浮點型后進(jìn)棧（存放操作數(shù)）；3） 若為運算符，讓棧頂元素和次頂元素與次運算符進(jìn)行相應(yīng)的運算，運算結(jié)果打印并進(jìn)棧；4） 重復(fù)2）3）步驟，直到輸入為“#”，則此時棧中的結(jié)果便是所追求的表達(dá)式的值。數(shù)值轉(zhuǎn)換為實數(shù)的算法描述：1） 若為數(shù)字，則將其減去'0'的ASCII碼后就得到該數(shù)的數(shù)值，并暫存于一個變量m上；2） 若繼續(xù)為數(shù)字，也將其減去'0'的ASCII

20、碼后就得到該數(shù)的數(shù)值，并將其值加上已存的m*10后的值再存于m；3） 重復(fù)2）步驟直到遇到小數(shù)點，從小數(shù)點后的數(shù)開始，在重復(fù)2）步驟的通知，也記下小數(shù)點后的位數(shù)n；4） 當(dāng)遇到“ ”（空格）后，即表示此輪需轉(zhuǎn)換的數(shù)已讀入完畢，則將m除以10的你次方，則此時的之記為轉(zhuǎn)換后的實數(shù)。偽碼算法：void Calculate(SqStack_f *s,char *s2)float m,x,y,z;int i=0,j=0;while(s2i!='#')/讀入后綴表達(dá)式直到“#”符號為止if(s2i>='0' && s2i<='9'

21、 | s2i='.') / 若為數(shù)值和小數(shù)點/則將其聯(lián)合轉(zhuǎn)換為浮點型后進(jìn)棧/數(shù)值轉(zhuǎn)換為實數(shù)m=0;while(s2i!=' ' && s2i!='.') /讀入的只為數(shù)字m=m*10+(float)(s2i+-'0');/轉(zhuǎn)換為十進(jìn)制的整數(shù)if(s2i='.')/遇到小數(shù)點后j=0;i+;while(s2i!=' ')m=m*10+(float)(s2i+-'0');/轉(zhuǎn)換為十進(jìn)制的整數(shù) j+; /記錄小數(shù)點后的位數(shù)while(j>0) /轉(zhuǎn)換為實數(shù)m/=10;

22、j-;i+; Push_f(s,m); GetTop_f(s,&m); printf("The result is:%gn",m);else /讀入的為運算符Pop_f(s,&x);/彈出棧頂元素Pop_f(s,&y);/彈出次頂元素switch(s2i)/讓棧頂和次頂元素與次運算符進(jìn)行相應(yīng)的運算，運算結(jié)果打印并進(jìn)棧case '+':z=y+x;printf("The result is:%gn",z);break;case '-':z=y-x;printf("The result is:

23、%gn",z);break;case '*':z=y*x;printf("The result is:%gn",z);break;case '/':if(x=0) /報錯功能 printf("表達(dá)式出錯，除數(shù)為0，無意義n"); exit(1); elsez=y/x;printf("The result is:%gn",z);break;case '':z=1;for(j=1;j<=x;j+) /乘方的運算 z=z*y; printf("The result i

24、s:%gn",z); Push_f(s,z);i+;6、結(jié)果輸出的偽碼算法：void result(SqStack_f *s)float v;GetTop_f(s,&v);printf("The final result is:%gn",v);/以合適的形式輸出結(jié)果，省去不必要的小數(shù)點7、主程序的偽碼算法：void main()SqStack_f stack;char str80,c='Y'while(c='y' | c='Y')/判斷是否繼續(xù)本程序printf("請輸入算術(shù)表達(dá)式本程序支持實數(shù)的加

25、減乘除乘方運算，結(jié)束前請輸入#號！n"); gets(str);/輸入表達(dá)式 InitStack_f(&stack);/初始化一個存儲運算結(jié)果（實型）的棧 Translate(str);/調(diào)用“中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式函數(shù)” printf("轉(zhuǎn)化后的后綴表達(dá)式為：n");/檢驗后綴表達(dá)式是否轉(zhuǎn)換正確 puts(str);/輸出后綴表達(dá)式 Calculate(&stack,str);/計算無括號表達(dá)式的值 result(&stack);/調(diào)用“結(jié)果輸出函數(shù)” printf("你想繼續(xù)嗎？'Y'或'y'

26、;為繼續(xù)，其余為退出程序n");/增加程序的連續(xù)輸入功能 c=getchar();getchar();/吞噬掉輸入判斷符后的n四 設(shè)計與調(diào)試分析1、 在編程過程中，為了增加程序的實用性，將程序適用范圍擴大到了實數(shù)型，并增加了連續(xù)輸入功能；2、 在編程過程中，為了增加程序的健壯性，在運算除法時，考慮到除數(shù)為“0”時的報錯和及時退出；3、 在調(diào)試過程中，最初一下子出來程序就出錯，為了方便檢查錯誤，故在主函數(shù)中增加了檢查后綴表達(dá)式是否轉(zhuǎn)換正確的函數(shù)，并在每一步計算都跟蹤結(jié)果是否正確；4、 從程序?qū)嶒烆}的編制過程中容易看出，線性表的廣泛應(yīng)用，特別是順序存儲結(jié)構(gòu)的棧的應(yīng)用。本題中涉及兩元素類型

27、（字符型和浮點型）的棧，由于是面向過程的語言，故只能分別定義。五 用戶手冊1、 本程序的運行環(huán)境為Windows7旗艦版操作系統(tǒng)，執(zhí)行文件為：算術(shù)表達(dá)式求值.exe；2、 進(jìn)入程序后即顯示提示信息：“請輸入算術(shù)表達(dá)式，以#結(jié)束”以等待用戶輸入待求表達(dá)式，直到輸入“#”為止，若用戶輸入的表達(dá)式為一個空字符串，則顯示ERROR，程序結(jié)束；3、 在用戶正確輸入表達(dá)式后，程序會自動將其轉(zhuǎn)換為后綴表達(dá)式并輸出“轉(zhuǎn)化后的后綴表達(dá)式為：xxxxxxxx”，然后自動計算表達(dá)式的值并輸出中間結(jié)果“The result is：xxxxx”和最終結(jié)果“The final result is:xxxx”；4、 最終結(jié)

28、果輸出后，又有提示信息：“你想繼續(xù)嗎？'Y'或'y'為繼續(xù)，其余為退出程序”，以等待用戶輸入是否繼續(xù)運行本程序的命令符，若輸入“y”或“Y”，則程序自動再次運行，重復(fù)2，3步，若輸入其它，程序結(jié)束。5、 本程序只對實數(shù)的加減乘除乘方運算進(jìn)行求值，且只對“（）”這種形式的括號進(jìn)行識別，“”或“”都不予以識別，表達(dá)式輸入完后一定要加“#”表示輸入結(jié)束。六 測試成果1、程序主界面2、輸入正確的表達(dá)式輸入10*（4.8/4+32-5）#，會打印出該式的后綴表達(dá)式，并求出最終結(jié)果當(dāng)進(jìn)行完一次運算后，輸入Y或y會繼續(xù)進(jìn)行下一次運算3、輸入除數(shù)為0的表達(dá)式輸入10*（2.7/

29、（32-9）-1）#后，會提示除數(shù)為0，無意義4、輸入錯誤的格式輸入15+a#后，會提示ERROR并退出程序七 附錄（源程序清單）#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define TTACK_INIT_SIZE 100 /初始分配最大空間量#define STACKINCREMENT 10 /（默認(rèn)）增補空間量typedef structfloat *base; /存儲實型數(shù)據(jù)元素的一維數(shù)組float *top; /棧頂指針int stacksize; /棧數(shù)組容量SqStack_f;

30、/有序存儲實型的順序表類型typedef structchar *base; /存儲字符數(shù)據(jù)元素的一維數(shù)組char *top; /棧頂指針int stacksize; /棧數(shù)組容量SqStack_c; /有序存儲字符型的順序表類型void InitStack_f(SqStack_f *s)/構(gòu)造一個存儲實型的空棧，預(yù)設(shè)空間為100，分配失敗就退出s->base=(float *)malloc(TTACK_INIT_SIZE*sizeof(float);if(!s->base)exit(1);s->top=s->base;s->stacksize=TTACK_INI

31、T_SIZE;void InitStack_c(SqStack_c *s)/構(gòu)造一個存儲字符型的空棧,預(yù)設(shè)空間為100,分配失敗就退出s->base=(char *)malloc(TTACK_INIT_SIZE*sizeof(char);if(!s->base)exit(1);s->top=s->base;s->stacksize=TTACK_INIT_SIZE;void GetTop_f(SqStack_f *s,float *e)/若棧s不空，則以e帶值返棧頂元素，否則顯示錯誤"ERROR",并退出程序if(s->top=s->

32、base)printf("ERROR!n");exit(1);*e=*(s->top-1);void GetTop_c(SqStack_c *s,char *e)/若棧s不空，則刪除棧s的棧頂元素，用e帶值返回，否則退出程序if(s->top=s->base)printf("ERROR!n");exit(1);*e=*(s->top-1);void Push_f(SqStack_f *s,float e)/在s的棧頂插入新的棧頂元素e，若棧的當(dāng)前空間已滿，則追加存儲空間if(s->top-s->base>=s-&

33、gt;stacksize)s->base=(float *)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(float);if(!s->base)printf("OVERFLOW!n");exit(1);s->top=s->base+s->stacksize;s->stacksize+=STACKINCREMENT;*s->top+=e;void Push_c(SqStack_c *s,char e)/在s的棧頂插入新的棧頂元素e，若棧的當(dāng)前空間已滿，則追加存儲空

34、間if(s->top-s->base>=s->stacksize)s->base=(char *)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(char);if(!s->base)printf("棧滿，溢出n");exit(1);s->top=s->base+s->stacksize;s->stacksize+=STACKINCREMENT;*s->top+=e;void Pop_f(SqStack_f *s,float *e)/若棧s不

35、空，則刪除棧s的棧頂元素，用e帶值返回，否則退出程序if(s->top=s->base)exit(1);*e=*-s->top;void Pop_c(SqStack_c *s,char *e)/若棧s不空，則刪除棧s的棧頂元素，用e帶值返回，否則退出程序if(s->top=s->base)exit(1);*e=*-s->top;int precede(char Top_char,char s1_char)/棧頂?shù)倪\算符賦給Top_char，新讀入的運算符賦給s1_char。判斷它們的優(yōu)先級 /若棧頂運算符優(yōu)先級高，則返回1，否則返回0int i,pre2;c

36、har op2;op0=Top_char; /棧頂?shù)倪\算符賦給op0op1=s1_char; /新讀入的運算符賦給op1for(i=0;i<2;i+)switch(opi)case'(':case')':prei=0;break; /將括號的優(yōu)先級設(shè)為0case'+':case'-':prei=1;break; /將+ - 運算符的優(yōu)先級設(shè)為1case'*':case'/':prei=2;break; /將* / 運算符的優(yōu)先級設(shè)為2case'':prei=3;break; /

37、將 運算符的優(yōu)先級設(shè)為3if(pre0>=pre1) /棧頂元素優(yōu)先級高返回1return 1;elsereturn 0; /否則返回0void Translate(char *s1) /中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式char s280;SqStack_c Optr;int i=0,j=0;char t;InitStack_c(&Optr);/初始化一個存儲字符型的空棧，便于存儲運算符Push_c(&Optr,'(');/ 首先將左括號"("壓進(jìn)棧，作為棧底元素while(s1i!='#') /當(dāng)掃描到的不是"#&

38、quot;，即表達(dá)式串沒結(jié)束時if(s1i>='0' && s1i<='9' | s1i='.') /若結(jié)果是數(shù)字或小數(shù)點則將其輸出給s2is2j+=s1i;if(s1i+1<'0' | s1i+1>'9') && s1i+1!='.')s2j+=' 'elseswitch(s1i) /掃描到的是運算符 case'(':Push_c(&Optr,s1i);break;/ 遇到左括號"("

39、;則壓棧case')':Pop_c(&Optr,&t); /若遇到右括號"）"，則將棧頂元素輸出到s2iwhile(t!='(') /直到棧頂元素為"("，然后相互抵消s2j+=t;Pop_c(&Optr,&t);break;default:while(GetTop_c(&Optr,&t),precede(t,s1i)/遇到算數(shù)運算符則比較優(yōu)先級Pop_c(&Optr,&t);/棧頂元素優(yōu)先級高，則彈出到s2is2j+=t;Push_c(&Optr,s

40、1i);/棧頂元素優(yōu)先級低，直接壓棧i+;Pop_c(&Optr,&t);while(t!='(') /表達(dá)式串已結(jié)束，棧中的運算符全部輸出到s2i，并刪除棧頂元素s2j+=t;Pop_c(&Optr,&t);for(i=0;i<j;i+) /將s2復(fù)制給s1s1i=s2i; s1i= '#'s1i+1='0'/為了方便打印后綴表達(dá)式，在字符串結(jié)尾加'0'void Calculate(SqStack_f *s,char *s2)float m,x,y,z;int i=0,j=0;while(s

41、2i!='#')/讀入后綴表達(dá)式直到"#"符號為止if(s2i>='0' && s2i<='9' | s2i='.') / 若為數(shù)值和小數(shù)點/則將其聯(lián)合轉(zhuǎn)換為浮點型后進(jìn)棧/數(shù)值轉(zhuǎn)換為實數(shù)m=0;while(s2i!=' ' && s2i!='.') /讀入的只為數(shù)字m=m*10+(float)(s2i+-'0');/轉(zhuǎn)換為十進(jìn)制的整數(shù)if(s2i='.')/遇到小數(shù)點后j=0;i+;while(s2i!=

42、' ')m=m*10+(float)(s2i+-'0');/轉(zhuǎn)換為十進(jìn)制的整數(shù) j+; /記錄小數(shù)點后的位數(shù)while(j>0) /轉(zhuǎn)換為實數(shù)m/=10;j-;i+; Push_f(s,m); GetTop_f(s,&m); printf("The result is:%gn",m);else /讀入的為運算符Pop_f(s,&x);/彈出棧頂元素Pop_f(s,&y);/彈出次頂元素switch(s2i)/讓棧頂和次頂元素與次運算符進(jìn)行相應(yīng)的運算，運算結(jié)果打印并進(jìn)棧case '+':z=y+x;

43、printf("The result is:%gn",z);break;case '-':z=y-x;printf("The result is:%gn",z);break;case '*':z=y*x;printf("The result is:%gn",z);break;case '/':if(x=0) /報錯功能 printf("表達(dá)式出錯，除數(shù)為'0'，無意義n"); exit(1); elsez=y/x;printf("The result is:%gn",z);break;case '':z=1;for(j=1;j<=x;j+) /乘方的運算 z=z*y; printf("The result is:%gn",z); Push_f(s,z);i+;void result(SqStack_f *s)float v;GetTop_f(s,&v);printf("T