原创 數據結構學習筆記 (二)

線性表的鏈式表示和實現 單鏈表 鏈式結構的特點是用一組任意的存儲元素來存儲線性表的元素,在內存中可以是連續的也可以是不連續的。對於單鏈表來說,存儲數據元素除了本身信息外(數據域),還要存儲指示其直接後續的信息(指針域)。 struct

原创 數據結構學習筆記 (一)

線性表 一個線性表是n個數據元素的有限序列。數據元素可以是任何類型的數據。形如 (a1,...,ai-1,ai,ai+1,...,an),ai有且僅有一個直接前驅。線性表每個袁術也都有一個確定的位置,a1爲第一個元素,a2爲第二個,以此類