01.線性表

定義

線性表，是資料結構中的一種資料存儲結構，資料元素之間具有“一對一”的邏輯關系。可以了解為把所有資料用一根線串起來，在存儲到實體空間中。

分類

順序表

将資料依次存儲在連續的整塊實體空間中，這種存儲結構稱為順序存儲結構（簡稱順序表）。

連結清單

資料分散的存儲在實體空間中，通過一根線儲存着它們之間的邏輯關系，這種存儲結構稱為鍊式存儲結構（簡稱連結清單）。

前驅和後繼

資料結構中，一組資料中的每個個體被稱為“資料元素”（簡稱“元素”）。

另外，對于具有“一對一”邏輯關系的資料，我們一直在用“某一進制素的左側（前邊）或右側（後邊）”這樣不專業的詞，其實線性表中有更準确的術語：

• 某一進制素的左側相鄰元素稱為“直接前驅”，位于此元素左側的所有元素都統稱為“前驅元素”；
• 某一進制素的右側相鄰元素稱為“直接後繼”，位于此元素右側的所有元素都統稱為“後繼元素”；

  

  來自：http://c.biancheng.net/view/3333.html