表達式類型的實現:
1、 一個表達式和一顆二叉樹之間,存在著自然的對應關系。
2、 假設算術表達式Expression內可以含有變量(a~z)、常量(0~9)和二元運算符(+,-,*,/,^)。實現一下操作。
(1) ReadExpr(E)——以字符序列的形式輸入語法正確的前綴表示式并構造表達式E。
(2) WritrExpr(E)——用帶括弧的中綴表示式輸出表達式E。
(3) Assign(V,c)——實現對變量V的賦值(V=c),變量的初值為0。
(4) Value(E)——對算術表達式E求值。
(5) CompoundExpr(P,E1,E2)——構造一個新的復合表達式(E1)P (E2)。
標簽:
表達式
二叉樹
上傳時間:
2013-12-09
上傳用戶:luke5347