線性表、順序表、鏈表

線性表 線性表是n個具備相同特性的數據元素的有限序列。指針 特色：鏈表 1.大小爲0的表稱爲空表。數據 除空表外，移動 2.存在惟一的一個頭部元素。時間 3.存在惟一的一個尾部元素。 4.除頭部元素外，均有惟一的直接前驅。 5.除尾部元素外，均有惟一的直接後繼。 其中四、5適用大部分線性表，不是所有。 線性表的線性是邏輯上的線性結構， 表示元素之間一對一的關係，在物理結構上不必定是連續的。根據數據

>>阅读原文<<