線性表之順序存儲結構和鏈式存儲結構

線性表包括順序表和鏈表，其中鏈表又包括單鏈表、循環鏈表、雙向鏈表。 順序存儲結構和鏈式存儲結構有所不同，具體區別如下表所示： 線性表是一種邏輯結構，相同數據類型的n個數據元素的有限序列，除第一個元素外，每個元素有且僅有一個直接前驅，除最後一個元素外，每個元素有且僅有一個直接後繼。 線性表的特點： 元素個數有限 邏輯上元素有先後次序 數據類型相同 僅討論元素間的邏輯關係 注：線性表是邏輯結構，順序表

>>阅读原文<<