鏈式儲存和順序儲存區別

鏈式儲存和順序儲存的區別是：

1、連結串列儲存結構的記憶體地址不一定是連續的，但順序儲存結構的記憶體地址一定是連續的；

2、鏈式儲存適用於在較頻繁地插入、刪除、更新元素時，而順序儲存結構適用於頻繁查詢時使用。

鏈式儲存結構，又叫連結儲存結構。在計算機中用一組任意的儲存單元儲存線性表的資料元素(這組儲存單元可以是連續的，也可以是不連續的)。一般在計算機的硬碟中，檔案都是鏈式儲存的。我們知道，多個扇區組成一個簇，簇是計算機儲存資料的基本單位。而一個檔案是儲存在多個在空間上也許並不相連的簇中的。這就是鏈式儲存。但是為了能夠讀取出這個檔案，計算機會在該檔案第一部分的尾部寫上第二部分所在的簇號。第二部分的尾部又寫上第三部分，以此類推，最後一部分寫上一段程式碼，表示這是該檔案的最後一部分。值得一提的是，高簇號在後。（如程式碼所示的1234實為簇3412）檔案所佔簇可認為是隨機分配的。