線性表的知識總結

1.定義：線性表是乙個具有相同特性的資料元素的有限序列。

2.線性表所含元素個數即為線性表長度，

3.線性表功能: 存放資料----容器;

線性表的順序儲存結構：

順序表是以陣列的形式儲存的線性表，線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的各個元素。採用順序儲存結構的線性表通常稱為順序表。順序表是將表中的結點依次存放在計算機記憶體中一組位址連續的儲存單元中。

線性表的鏈式儲存結構：

單鏈表是一種鏈式訪問的資料結構。鍊錶中的資料是以結點來表示的，每個結點的構成：元素(資料元素的映象) + 指標(指示後繼元素儲存位置)，元素就是儲存資料的儲存單元，指標就是連線每個結點的位址資料。