數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)(已修改)
2025-08-02 12:29 本頁(yè)面
【正文】 數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)指導(dǎo)書(shū)HUNAN UNIVERSITY課程實(shí)習(xí)報(bào)告題 目： 四則運(yùn)算表達(dá)式求值 學(xué)生姓名 康小雪 學(xué)生學(xué)號(hào) 20090810310 專業(yè)班級(jí) 計(jì)科三班 指導(dǎo)老師 李曉鴻 完 成 日 期 20101024 － 8 －一、 需求分析1．該程序可以從通過(guò)從鍵盤(pán)輸入一個(gè)中綴表達(dá)式，判斷該表達(dá)式是否合法，若合法將其轉(zhuǎn)化為后綴表達(dá)式，并計(jì)算其結(jié)果，否則說(shuō)明該表達(dá)式錯(cuò)誤2．.輸入的表達(dá)式包含數(shù)字和運(yùn)算符及括號(hào)，之間用空格隔開(kāi)3．?dāng)?shù)字可以為整數(shù)和小數(shù)4．運(yùn)算結(jié)果保留兩位小數(shù)輸入輸出舉例輸入：21+23*（126）輸出：21 23 12 6 *+二、 概要設(shè)計(jì)在表達(dá)式中每個(gè)運(yùn)算符應(yīng)對(duì)應(yīng)兩個(gè)操作數(shù)，與二叉樹(shù)中非葉子結(jié)點(diǎn)和葉子結(jié)點(diǎn)之間的關(guān)系剛好相同，于是，本題可采用二叉樹(shù)來(lái)將中綴表達(dá)式變?yōu)楹缶Y表達(dá)式。最后用堆棧來(lái)實(shí)現(xiàn)后綴表達(dá)式的計(jì)算。 抽象數(shù)據(jù)類型二叉樹(shù)ADT BiTree{數(shù)據(jù)對(duì)象 D：D是具有相同特性的數(shù)據(jù)元素集合數(shù)據(jù)關(guān)系 R：若D為空集，則R為空集，則稱BinaryTree為空二叉樹(shù)；若D不為空集，否則R={H}，H是如下二元關(guān)系：（1） 在D中存在唯一的稱為根的數(shù)據(jù)元素root，它在關(guān)系H下無(wú)前驅(qū)；（2） 若D{root}≠空集，則存在D{root}的一個(gè)劃分{D1,Dr} 且D1∩Dr=空集；（3） 若D1≠空集，則D1中存在唯一元素x1，root，x1∈H,且存在D1shang de guanxi H1=H。ruo Dr≠空集，則Dr中存在唯一的元素，xr，root，xr∈H，且存在Dr上的關(guān)系Hr∈H。H={root,x1,root,xr,H1,Hr}。（4） (D1,{H1})是一棵符合本定義的二叉樹(shù)，稱為根的左子樹(shù)，(Dr，{Hr})是一棵符合本定義的二叉樹(shù)，稱為根
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1