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