數據結構與算法知識總結(中)

(作者:鹹魚;撰寫時間:2020年5月6日) 一、線性表的定義及特徵 1、定義:由n(n>=0)個相同類型數據元素(結點)a1,a2,a3,…an組成的有序序列(a1,a2,…an);其中,n爲數據元素的個數,也稱表的長度;空表n=0,記爲()。 2、特徵: (1)、在非空的線性表,有且僅有一個開始結點a1,它沒有直接前趨,且僅有一個直接後繼a2; (2)、有且僅有一個終端結點an,它沒有直接後繼
相關文章
相關標籤/搜索