表達(dá)式類型的實(shí)現(xiàn):
1、 一個(gè)表達(dá)式和一顆二叉樹之間，存在著自然的對(duì)應(yīng)關(guān)系。
2、 假設(shè)算術(shù)表達(dá)式Expression內(nèi)可以含有變量（a～z）、常量（0～9）和二元運(yùn)算符（＋，－，*，/，^）。實(shí)現(xiàn)一下操作。
（1） ReadExpr(E)——以字符序列的形式輸入語(yǔ)法正確的前綴表示式并構(gòu)造表達(dá)式E。
（2） WritrExpr(E)——用帶括弧的中綴表示式輸出表達(dá)式E。
（3） Assign(V,c)——實(shí)現(xiàn)對(duì)變量V的賦值(V=c),變量的初值為0。
（4） Value(E)——對(duì)算術(shù)表達(dá)式E求值。
（5） CompoundExpr(P,E1,E2)——構(gòu)造一個(gè)新的復(fù)合表達(dá)式（E1）P (E2)。
標(biāo)簽：
表達(dá)式
二叉樹
上傳時(shí)間：
2013-12-09
上傳用戶：luke5347
