數據結構複習筆記2——線性表

線性表   線性表的定義 線性表示具有相同數據類型的n個數據元素的有限序列（按照這個定義，python中的列表不屬於線性表），其中n爲表長。當n = 0時，線性表爲空表。是一個邏輯結構。 線性表的邏輯特性爲： 唯一的第一個元素稱爲表頭元素 唯一的最後一個元素稱爲表尾元素 除最後一個元素外，每個元素只有唯一一個直接後繼；除第一個元素外，每個元素只有唯一一個直接前驅 線性表的特點爲： 表中的元素個數有

>>阅读原文<<