數(shù)據(jù)結(jié)構(gòu)課程實驗報告實驗-文庫吧資料
2025-07-27 12:29本頁面
【正文】 空棧，則返回TRUE,否則FALSEStackLength（S）初始條件：棧S已存在操作結(jié)果：返回S元素的個數(shù)，即棧的長度GeTop（S,amp。S)操作結(jié)果：構(gòu)造一個空棧SDestroyStack（amp。T,amp。T,amp。T,amp。T，definition）初始條件：definition給出二叉樹T的定義操作結(jié)果：按definition構(gòu)造二叉樹TClearBiTree（amp。T）操作結(jié)果：構(gòu)造空二叉樹TDestroyBiTree（amp。H={root,x1,root,xr,H1,Hr}。 抽象數(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。數(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．?dāng)?shù)字可以為整數(shù)和小數(shù)4．運算結(jié)果保留兩位小數(shù)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1