順序存儲和鏈式存儲的優缺點

順序存儲

優點

• 存儲單元是連續的，存儲空間利用率高
• 無需爲了存儲各單位之間的關係添加額外開銷
• 可以按照索引隨機訪問

缺點

• 插入、刪除操作時，操作的位置越靠近頭部效率越低
• 需要預先分配足夠大的空間，這樣就存在不妥：空間過小則溢出，空間過大則浪費資源

鏈式存儲

優點

• 插入、刪除操作方便，只需要修改相鄰節點的指向即可
• 存儲空間是動態的，不會溢出也不會有閒置空間

缺點

• 需要額外空間來存儲每個節點的指向關係
• 存儲單元碎片化，空間利用率不高
• 查詢代價較高，必須從頭開始one by one查找