鏈式存儲結構

鏈式存儲結構

鏈式存儲結構,又叫連結存儲結構。在計算機中用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的).

基本介紹

  • 中文名:鏈式存儲結構
  • 外文名:Linked Storage Structure
  • 又叫:連結存儲結構
  • 特點:鏈式存儲結構存儲密度
  • 套用:計算機、C語言
基本介紹,檔案鏈式存儲,特點,

基本介紹

它不要求邏輯上相鄰的元素在物理位置上也相鄰.因此它沒有順序存儲結構所具有的弱點,但也同時失去了順序表隨機存取的優點.

檔案鏈式存儲

一般在計算機的硬碟中,檔案都是鏈式存儲的。我們知道,多個扇區組成一個,簇是計算機存儲數據的基本單位。而一個檔案是存儲在多個在空間上也許並不相連的簇中的。這就是鏈式存儲。但是為了能夠讀取出這個檔案,計算機會在該檔案第一部分的尾部寫上第二部分所在的簇號。第二部分的尾部又寫上第三部分,以此類推,最後一部分寫上一段代碼,表示這是該檔案的最後一部分。值得一提的是,高簇號在後。(如代碼所示的1234實為簇3412)檔案所占簇可認為是隨機分配的。

特點

1、比順序存儲結構存儲密度小(鏈式存儲結構中每個結點都由數據域與指針域兩部分組成,相比順序存儲結構增加了存儲空間)。
2、邏輯上相鄰的節點物理上不必相鄰。
3、插入、刪除靈活 (不必移動節點,只要改變節點中的指針)。
4、查找節點時鏈式存儲要比順序存儲慢。
5、每個節點是由數據域和指針域組成。
6、由於簇是隨機分配的,這也使數據刪除後覆蓋幾率降低,恢復可能提高。

相關詞條

熱門詞條

聯絡我們