前言：

最近我們的軟考開始啦！一切都在進行之中，今天，小編來帶大家一起走進軟考知識點之一——線性表的資料結構的世界！

核心：

【是什麼】

·歸屬

談到資料結構，也許大家並不會感到陌生吧！資料結構，主要考察的知識點主要有陣列、連結串列、佇列、棧、數、圖、雜湊等。

·定義

線性表是具有相同特性的資料元素的一個有限序列，是用來表示資料物件之間的線性結構。在這裡，我們需記住幾個關鍵字：相同序列   資料元素  有限序列 “一個接著一個排列”

比如：在這裡，我們可以形象的把線性表想成：超市中排隊結賬的隊伍、食堂中排隊打飯的隊伍。

·組成

可以是一個數、一個符號、或由多

個資料項構成。資料項的大小為：n大於等於0.n為線性表的長度。n=0，表示該線性表為空表（都為0了，當然是空的了！）

【分類】

順序表   線性連結串列（簡稱連結串列）

·順序表

a、定義

採用順序儲存結構，稱為順序表（常用陣列實現）

b、說

明

順序儲存，是最簡單的儲存方式。

通常用一個陣列，將線性表的結點依次儲存在陣列中。

c、優缺點

·線性連結串列

a、定義

採用鏈式儲存結構的線性表，稱為連結串列。

b、說明

動態分配連結串列結點

通過連結指標，將各個結點按順序連線起來。

d、分類

單連結串列

迴圈連結串列

雙向連結串列

 

【對比】

總結：

知識的學習在不斷的深入，後面的學習內容還會繼續總結！巨集觀的瞭解是不可缺少的！裡面具體的查詢、刪除、插入等會在後續深入學習！