數(shù)據(jù)結(jié)構課程實驗報告實驗(編輯修改稿)
2025-08-17 12:29 本頁面
【文章內(nèi)容簡介】 =i=p所值結(jié)點的度操作結(jié)果：刪除T中p所指結(jié)點的第i棵子樹PreOrderTravereseTree（T,Visit()）初始條件：二叉樹T存在，Visit是對界定操作的應用函數(shù)操作結(jié)果：先序遍歷T，對每個結(jié)點調(diào)用函數(shù)visit（）一次且僅一次，一旦visit()失敗，則操作失敗InOrderTravereseTree（T,Visit()）初始條件：二叉樹T存在，Visit是對界定操作的應用函數(shù)操作結(jié)果：中序遍歷T，對每個結(jié)點調(diào)用函數(shù)visit（）一次且僅一次，一旦visit()失敗，則操作失敗PostOrderTravereseTree（T,Visit()）初始條件：二叉樹T存在，Visit是對界定操作的應用函數(shù)操作結(jié)果：后序遍歷T，對每個結(jié)點調(diào)用函數(shù)visit（）一次且僅一次，一旦visit()失敗，則操作失敗}ADT Tree堆棧ADT Stack{數(shù)據(jù)對象：D={∈ElemType,i=1,2,…,n,n=0}數(shù)據(jù)關系：R1={∈D,i=2,…,n}基本操作：InitStack(amp。S)操作結(jié)果：構造一個空棧SDestroyStack（amp。S）初始條件：棧S已存在操作結(jié)果：棧S被銷毀ClearStack（amp。S）初始條件：棧S已存在操作結(jié)果：棧S清為空棧StackEmpty（S）初始條件：棧S已存在操作結(jié)果：若S為空棧，則返回TRUE,否則FALSEStackLength（S）初始條件：棧S已存在操作結(jié)果：返回S元素的個數(shù)，即棧的長度GeTop（S,amp。e）初始條件：棧S已存在且非空操作結(jié)果：用e返回S的棧頂元素Push（amp。S，e）初始條件：棧S已存在操作結(jié)果：插入元素e為新的棧頂元素Pop（amp。S,amp。e）初始條件：棧S已存在且非空操作結(jié)果：刪除S的棧頂元素，并返回eStackTraverse（S,visit()）初始條件：棧S已存在且非空操作結(jié)果：從棧底到棧頂依次對S的每個元素調(diào)用函數(shù)visit()，一旦visit()失敗，則操作失敗}ADT Stack算法的基本思想以(A+B)*(CD/E)這樣一個表達式為列求它的后綴表達式按照優(yōu)先級加上括號，得到：(A+B)*(C(D/E))然后從最外層括號開始，依次轉(zhuǎn)化成二
環(huán)評公示相關推薦
鄂ICP備17016276號-1