線性表的儲存結構

線性表的儲存結構分為順序儲存和鏈式儲存

指用一組位址連續的儲存單元依次儲存線性表中的資料元素，從而使得邏輯上相鄰的兩個資料元素在物理位置上也相鄰。

用例：陣列

優點：能隨機儲存線性表中的任意乙個結點

缺點：①陣列的大小通常是固定的，不利於隨意增加或減少線性表中的結點個數

②插入和刪除線性表中的結點時，要移動陣列中的其他元素，操作複雜

在順序儲存線性表中，增加乙個元素，需要移動元素的個數為n/2;刪除乙個元素，需要移動元素的個數為：(n-1)/2

指用鍊錶儲存線性表 

最簡單的單向鍊錶，就是從鍊錶的第乙個結點開始，將線性表中的結點依次儲存到鍊錶的結點中。在鍊錶的結點中不但要儲存線性表結點的資訊，還要用乙個域儲存後續結點的指標。

鍊錶結點的結構

資料域   +    指標域

缺點：①每個結點增加了乙個後續指標成分，增加了儲存空間

②不便訪問線性表中的任意結點

線性表（線性儲存結構）

線性表有兩種物理儲存結構 順序儲存結構和鏈式儲存結構 順序儲存結構指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。陣列 如 a1，a2，an 物理上的儲存方式事實上就是在記憶體中找個初始位址，然後通過佔位的形式，把一定的記憶體空間給佔了，然後把相同資料型別的資料元素依次放到這塊空地種。1.儲...

線性表 線性表的順序儲存結構

線性表的順序儲存結構 線性結構是乙個資料元素的有序 次序 集。集合中必存在唯一的乙個 第一元素 集合中必存在唯一的乙個 最後元素 除最後元素外，均有唯一的後繼 除第一元素外，均有唯一的前驅。adt list 資料關係 r1 adt list 容易混的概念 引用符號 和引用型操作沒有關係 加工型操作 ...

線性表 線性表的順序儲存結構

include include using namespace std define ok 1 define error 0 define list init size 100 define listincrement 10 typedef int status typedef int elemty...