名詞解釋
物理結(jié)構(gòu)又稱為數(shù)據(jù)的存儲結(jié)構(gòu),是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的映像(表示),即數(shù)據(jù)結(jié)構(gòu)在計算機中的存儲方法。
名詞解釋
一個連通圖的生成樹是指一個極小連通子圖,它含有圖中的全部頂點,N-1條邊。
名詞解釋
樹的度是樹中所有結(jié)點的最大度數(shù)。
名詞解釋
樹的某個結(jié)點的分支(子樹)個數(shù)叫做該結(jié)點的度。
名詞解釋
樹中某個結(jié)點的子樹的根結(jié)點稱為該結(jié)點的孩子結(jié)點。相反,稱該結(jié)點為孩子結(jié)點的雙親結(jié)點。
名詞解釋
子孫結(jié)點以某結(jié)點為根的子樹中的任一結(jié)點都稱為該結(jié)點的子孫。
名詞解釋
是一種受限線性表,是插入和刪除操作在同一端進行的,是后進先出的線性表。
名詞解釋
串中任意個連續(xù)的字符組成的子序列稱作該串的子串。
名詞解釋
串是字符線性的有限集合。
名詞解釋
數(shù)據(jù)元素的某個數(shù)據(jù)項的值,用它可以標識列表的一個或一組元素。
名詞解釋