- 順序存盤結構：將資料元素按邏輯順序進行存盤，
- 鏈式存盤結構：在計算機中，使用一組任意存盤單元存盤線性表的資料元素(存盤單元可連續可不連續)，
順序存盤結構 與 鏈式存盤結構 的區別
- 存盤密度不同
-鏈式存盤結構 比 順序存盤結構 的存盤密度 小，
- 順序存盤結構
分配給資料的存盤單元都全用來存放結點的資料（不考慮在高級語言中的用陣列指定大小），)- 鏈式存盤結構
每一個結點都使由資料域和指標域兩個部分組成，
- 結點存盤位置不同
- 順序存盤結構
可對結點的隨機存取
（每一個結點對應一個序號，由該序號可以直接計算出來結點的存盤地址，）- 鏈式存盤結構
在邏輯上相鄰的節點，在物理上不一定相鄰，
（指標域可以用來指出后件的資料地址）
- 修改資料的速度不同
-鏈式存盤結構 比 順序存盤結構 的速度 快，
- 順序存盤結構
插入、洗掉操作時，可能要移動一系列的結點，- 鏈式存盤結構
插入、洗掉操作時，只需要改變結點中的指標，
- 查找資料的速度不同
-鏈式存盤結構 比 順序存盤結構 的速度 慢，
- 順序存盤結構
查找操作時，每一個結點對應一個序號，由該序號可以直接計算出來結點的存盤地址，- 鏈式存盤結構
查找操作時，完成當前結點讀取時需提供指標來找到下一個結點的位置，
- 資料恢復幾率不同
-鏈式存盤結構 比 順序存盤結構 的幾率大，
- 順序存盤結構
由于存盤單元位置是相鄰的，這使洗掉后存盤單元的資料可能被覆寫的幾率增高，- 鏈式存盤結構
由于簇是隨機分配的，這使資料洗掉后覆寫幾率降低，恢復可能提高，
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/61179.html
標籤：其他