首頁 > 常見問題 > 主體

資料的兩種儲存結構是什麼

青灯夜游
發布: 2022-01-21 14:26:28
原創
22955 人瀏覽過

資料的兩種儲存結構是:1、順序儲存結構,它是把邏輯上相鄰的結點儲存在物理位置上相鄰的儲存單元中,結點之間的邏輯關係由儲存單元的鄰接關係來體現;2、鍊式儲存結構,它在電腦中以一組任意的儲存單元儲存線性表的資料元素。

資料的兩種儲存結構是什麼

本教學操作環境:windows7系統、Dell G3電腦。

資料的儲存結構包括順序儲存結構和鍊式儲存結構。

順序儲存結構是把邏輯上相鄰的節點儲存在物理位置上相鄰的儲存單元中,結點之間的邏輯關係由儲存單元的鄰接關係來體現。通常順序儲存結構是藉助於電腦程式設計語言數組來描述的。主要優點是節省儲存空間,可實現對節點的隨機訪問,即每一個節點對應一個序號。

鍊式儲存結構在電腦中用一組任意的儲存單元儲存線性表的資料元素。鍊式儲存結構通常藉助程式設計語言中的指標類型來實現。它不要求邏輯上相鄰的元素在物理位置上相鄰;每個節點是由資料域和指標域組成;由於簇是隨機分配的,這也使資料刪除後覆蓋幾率降低,恢復可能會提高。

資料的兩種儲存結構是什麼

主要差異

#1、儲存單元的連續性不同

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

順序儲存結構在電腦中以一組位址連續的儲存單元依序儲存線性表的各個資料元素。

2、優缺點不同

在空間上

順序比鍊式節約空間。是因為鍊式結構每一個節點都有一個指標儲存域。

在儲存操作上:

順序支援隨機訪問,方便操作

插入和刪除上:

#鍊式的要比順序的方便(因為插入的話順序表也很方便,問題是順序表的插入要執行更大的空間複雜度,包括一個從表頭索引以及索引後的元素後移,而鍊錶是索引後,插入就完成了)

3、適用方向不同

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

更多相關知識,請造訪常見問題欄位!

以上是資料的兩種儲存結構是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板