題目:表達(dá)式類型的實(shí)現(xiàn) 用樹來實(shí)現(xiàn)前綴算術(shù)表達(dá)式到正常表達(dá)式的轉(zhuǎn)換,并且通過變量賦值算出結(jié)果。 測(cè)試數(shù)據(jù): (1)分別輸入0;a -91 +a*bc +*5~x2*8x +++*3~x3*2~x2x并輸出。 (2)每當(dāng)輸入一個(gè)表達(dá)式后,對(duì)其中的變量賦值,然后對(duì)表達(dá)式求值。
標(biāo)簽: 表達(dá)式 樹 前綴 算術(shù)
上傳時(shí)間: 2013-12-26
上傳用戶:fnhhs
數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)代碼,包括線性表順序表,鏈?zhǔn)奖聿僮鳎?duì)列棧操作,二叉樹操作等。
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu) 代碼
上傳時(shí)間: 2016-03-23
上傳用戶:qlpqlq
二叉樹實(shí)現(xiàn)算術(shù)表達(dá)式存儲(chǔ)。前序輸入表達(dá)式,可進(jìn)行表達(dá)式求值和表達(dá)式復(fù)合
標(biāo)簽: 表達(dá)式 二叉樹 算術(shù) 存儲(chǔ)
上傳時(shí)間: 2014-01-16
上傳用戶:偷心的海盜
根據(jù)所學(xué)的數(shù)據(jù)結(jié)構(gòu),自己用c完成的計(jì)算機(jī)表達(dá)式求值的小程序
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2014-07-06
上傳用戶:wkchong
1, 表達(dá)式一般由操作數(shù)(operand),運(yùn)算符(operator)和界限符(delimiter)組成。操作數(shù)可以有常數(shù),變量或者標(biāo)識(shí)符。運(yùn)算符分為算術(shù)運(yùn)算符,關(guān)系運(yùn)算符和邏輯運(yùn)算符?;窘缦薹凶笥依ㄌ?hào)和表達(dá)式結(jié)束符號(hào)。為了程序簡(jiǎn)單,僅討論簡(jiǎn)單算術(shù)表達(dá)式的求值問題。這種表達(dá)式只含加,減,乘,除和四則運(yùn)算符,括號(hào)以及結(jié)束符‘#’。 2, 算法基本思想: 建立兩個(gè)棧:一個(gè)是操作數(shù)棧(Stack_nd),用以寄存操作數(shù)或運(yùn)算結(jié)果;另一個(gè)是運(yùn)算符棧(Stack_tr),用以寄存運(yùn)算符和界限符。 依次讀入表達(dá)式中的字符,若是操作數(shù)則壓進(jìn)操作數(shù)棧(Stack_nd),若是運(yùn)算符,則與運(yùn)算棧(Stack_tr)的棧頂元素比較優(yōu)先級(jí),根據(jù)比較的結(jié)果進(jìn)行相應(yīng)的操作。 3, 規(guī)定算符間的優(yōu)先級(jí);算符q1與q2至多是下面三種關(guān)系之一: q1<q2 q1的優(yōu)先權(quán)低于q2 q1=q2 q1的優(yōu)先權(quán)等于 q2 q1>q2 q1的優(yōu)先權(quán)高于 q2
標(biāo)簽:
上傳時(shí)間: 2013-12-21
上傳用戶:FreeSky
數(shù)據(jù)結(jié)構(gòu),算術(shù)表達(dá)式求值演示,全代碼,希望有用
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2013-12-19
上傳用戶:shanml
1.一個(gè)表達(dá)式和一個(gè)二叉樹之間,存在著自然的對(duì)應(yīng)關(guān)系。寫一個(gè)程序,實(shí)現(xiàn)基于二叉樹表示的算術(shù)表達(dá)式Expression的操作。 2.假設(shè)算術(shù)表達(dá)式Expression內(nèi)可以含有變量(a~z)、常量(0~9)和二元運(yùn)算符(+,-,*,/,^(乘冪))。實(shí)現(xiàn)以下操作: ⑴ReadExpr(E)——以字符序列的形式輸入語法正確的前綴表達(dá)式并構(gòu)造表達(dá)式E。 ⑵WriteExpr(E)——用帶括弧的中綴表達(dá)式輸出表達(dá)式E。 ⑶Assign(V,c)——實(shí)現(xiàn)對(duì)變量Vde賦值(V=c),變量的初值為0。 ⑷Value(E)——對(duì)算術(shù)表達(dá)式E求值。 ⑸CompoundExpr(P,E1,E2)——構(gòu)造一個(gè)新的復(fù)合表達(dá)式(E1)P(E2)。 3.在讀入表達(dá)的字符序列的同時(shí),完成運(yùn)算符和運(yùn)算數(shù)的識(shí)別和處理以及相應(yīng)的運(yùn)算。 4.在識(shí)別出運(yùn)算數(shù)的同時(shí),要將其字符形式轉(zhuǎn)換成整數(shù)形式。 5.用在后根遍歷的次序?qū)Ρ磉_(dá)式求值。
上傳時(shí)間: 2014-11-27
上傳用戶:偷心的海盜
全國(guó)第四屆java技術(shù)與應(yīng)用交流論文集 一、專題綜述 1.JXT--A PEER-TO-PEER TECHNOLOG.. 2.JAVA智能卡技術(shù)及其它世界各國(guó)的廣泛.. 3.選擇java戰(zhàn)略決策 .... 二、Java平臺(tái)的應(yīng)用與開發(fā) A.多級(jí)網(wǎng)站模式中數(shù)據(jù)同步機(jī)制的研究 B.構(gòu)件與java平臺(tái)下的電子商務(wù)構(gòu)件開發(fā) C.一個(gè)用JAVA實(shí)現(xiàn)的并行計(jì)算的應(yīng)用實(shí)例 .... 三、Java技術(shù)與應(yīng)用 1.JAVA子集部分求值器的約束時(shí)間分析 2.基于J2EE的電子書店 3.用JAVA語言實(shí)現(xiàn)網(wǎng)上定餐
標(biāo)簽: java PEER-TO-PEER TECHNOLOG JAVA
上傳時(shí)間: 2014-06-21
上傳用戶:杜瑩12345
數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn),表達(dá)式求值的源碼以及實(shí)驗(yàn)報(bào)告。
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)
上傳時(shí)間: 2016-09-20
上傳用戶:ljmwh2000
數(shù)據(jù)結(jié)構(gòu),棧的應(yīng)用,表達(dá)式求值的源碼及實(shí)驗(yàn)報(bào)告!
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2016-09-20
上傳用戶:lepoke
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1