課程設計報告表達式類型的實現(xiàn)方銳洲

1、課程設計報告表達式類型的實現(xiàn)方銳洲課程設計表示式類型的實現(xiàn)學院計算機學院專業(yè)計算機科學與技術年級班別級01班學號學生姓名方銳洲輔導教師 吳偉民成績表示式類型的實現(xiàn)目錄: TOC o 1-5 h z 一、 需求分析3二、 概要設計3-61、數(shù)據類型的聲明：2、表示式的抽象數(shù)據類型定義3、整體設計三、詳細設計7-131、二叉樹的存儲類型2、順序棧的存儲類型3、表示式的基本操作4、主程序和其它偽碼算法5、函數(shù)的調用關系 TOC o 1-5 h z 四、 設計和調試分析14五、 用戶手冊14六、 測試15-18七、課程設計的心得和心得以及問題-18八、 參考文獻19九、 附錄：程序清單19-35一、需

2、求分析【課程設計要求】【問題的描述】一個表示式和一棵二叉樹之間，存在著自然的對應關系。寫一 個程序，實現(xiàn)基于二叉樹表示的算術表示式Expression的操作?！净疽蟆俊疽弧俊颈刈霾糠帧考僭O算術表示式Expression內能夠含有變量(a-z)，常量(0- 9)和二元運算符(+，-，*，/，八(乘幕)。實現(xiàn)以下操作：ReadExpr(E)-一以字符序列的形式輸入語法正確的前綴表 示式并構造表示式E。WriteExpr(E)-用帶括號的中綴表示式輸出表示式E。Assign(V，c)實現(xiàn)對變量V的賦值(V=c)，變量的初 值為0。 Value(E)對算術表示式E求值。(5 ) CompoundE

3、xpr(p,E1,E2)構造一個新 的復合表示式(E1) p (E2)。【二】【選做部分】以表示式的原書寫形式輸入，支持大于0的正整數(shù)常量；增加常數(shù)合并操作MergeConst(E)合并表示式E中所有 常數(shù)運算。例如，對表示式E=(2+3-a)*(b+3*4)進行合并常數(shù)的操 作后，求得 E=(5-a)*(b+12)【測試數(shù)據】1)分別輸 入 0 ； a;-91;+a*bc;+*5x2*8x;+*3八*2八x2x6 并輸 出。2）每當輸入一個表示式后，對其中的變量賦值，然后對表示 式求值。3）還有很多測試的數(shù)據，詳細請見附上的文件Test.txto二、概要設計1、數(shù)據類型的聲明：在這個課程設計

4、中，采用了鏈表二叉樹的存儲結構，以及兩個順序棧的輔助存儲結構/*頭文件以及存儲結構*/#include#include#include#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW 0typedef int Status;2、表示式的抽象數(shù)據類型定義ADT Expression（數(shù)據對象D： D是具有數(shù)值的常量C和沒有數(shù)值的變量V；數(shù)據關系：R=|V,Ce D, 表示由運算符P結合起來的表示式E基本操作：Status Input_Expr(&string,flag)操作結果：以字符

5、序列的形式輸入語法正確的前綴表示式，保存到字符串string；參數(shù)flag表示輸出的提示信息是什么，輸入成功返回OK,否則，返回ERRORovoid judge_value(&E,&string,i)初始條件：樹E存在，表示式的前綴字符串string存在；操作結果：判斷字符stringi，如果是0-9常量之間，二叉樹結點E存為整型；否則，存為字符型。Status ReadExpr(&E,&exprstring)初始條件：表示式的前綴形式字符串exprstring存在；操作結果：以正確的前綴表示式exprstring并構造表示式E，構造成功，返回OK，否則返回ERRORoStatus Pri_C

6、ompare(c1,c2)初始條件：c1和c2是字符；操作結果：如果兩個字符是運算符，比較兩個運算符的優(yōu)先級，c1比c2優(yōu)先，返回OK，否則返回ERRORovoid WriteExpr(&E)初始條件：表示式E存在；操作條件：用帶括弧的中綴表示式輸入表示式E。void Assign(&E,V,c,&flag)初始條件：表示式E存在，flag為標志是否有賦值過； 操作結果：實現(xiàn)對表示式E中的所有變量V的賦值(V=c)olong Operate(opr1,opr,opr2)初始條件：操作數(shù)oprl和操作數(shù)opr2以及操作運算符opr;操作結果：運算符運算求值，參數(shù)opr1,opr2為常量， opr為運算符，根據不同的運算符，實現(xiàn)不同的運算，返 回運算結果。Status Check(E)初始條件：表示式E存在；操作結果：檢查表示式E是否還存在沒有賦值的變量，以便求算數(shù)表示式E的值。long Value(E)初始條件：表示式E存在；操作結果：對算術表示式求值，返回求到的結果。void Compo