-
大小: 10KB文件類型: .cpp金幣: 1下載: 0 次發(fā)布日期: 2021-01-09
- 語言: C/C++
- 標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)??樹??山東大學(xué)??
資源簡介
一個(gè)表達(dá)式和一棵二叉樹之間,存在著自然的對(duì)應(yīng)關(guān)系。寫一個(gè)程序,實(shí)現(xiàn)
基于二叉樹表示的算術(shù)表達(dá)式Expression的操作。
假設(shè)算術(shù)表達(dá)式Expression內(nèi)可以含有變量(a-z),常量(0-9)和二元運(yùn)算符(+,-,*,/,^(乘冪))。實(shí)現(xiàn)以下操作:
(1)ReadExpr(E)――以字符序列的形式輸入語法正確的前綴表達(dá)式并構(gòu)造表達(dá)式E。
(2)WriteExpr(E)――用帶括號(hào)的中綴表達(dá)式輸出表達(dá)式E。
(3)Assign(V,c)――實(shí)現(xiàn)對(duì)變量V的賦值(V=c),變量的初值為0。
(4)Value(E)――對(duì)算術(shù)表達(dá)式E求值。
基于二叉樹表示的算術(shù)表達(dá)式Expression的操作。
假設(shè)算術(shù)表達(dá)式Expression內(nèi)可以含有變量(a-z),常量(0-9)和二元運(yùn)算符(+,-,*,/,^(乘冪))。實(shí)現(xiàn)以下操作:
(1)ReadExpr(E)――以字符序列的形式輸入語法正確的前綴表達(dá)式并構(gòu)造表達(dá)式E。
(2)WriteExpr(E)――用帶括號(hào)的中綴表達(dá)式輸出表達(dá)式E。
(3)Assign(V,c)――實(shí)現(xiàn)對(duì)變量V的賦值(V=c),變量的初值為0。
(4)Value(E)――對(duì)算術(shù)表達(dá)式E求值。
代碼片段和文件信息
#include
#include
#include
#include
#include
#include
評(píng)論
共有 條評(píng)論