查ICP網：全新的綜合網站備案信息查詢網
Copyright ? 2008-2028 www.mshuangcha.com [ 查icp] All Rights Reserved.
數據的存儲結構包括順序存儲結構和鏈式存儲結構。
順序存儲結構是把邏輯上相鄰的節點存儲在物理位置上相鄰的存儲單元中，結點之間的邏輯關系由存儲單元的鄰接關系來體現。通常順序存儲結構是借助于計算機程序設計語言數組來描述的。主要優點是節省存儲空間，可實現對節點的隨機存取，即每一個節點對應一個序號。
鏈式存儲結構在計算機中用一組任意的存儲單元存儲線性表的數據元素。鏈式存儲結構通常借助于程序設計語言中的指針類型來實現。它不要求邏輯上相鄰的元素在物理位置上相鄰;每個節點是由數據域和指針域組成;由于簇是隨機分配的，這也使數據刪除后覆蓋幾率降低，恢復可能提高。
主要區別
1、存儲單元的連續性不同
鏈式存儲結在構計算機中用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的)。
順序存儲結構在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素。
2、優缺點不同
空間上
順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域。
存儲操作上：
順序支持隨機存取，方便操作
插入和刪除上：
鏈式的要比順序的方便(因為插入的話順序表也很方便，問題是順序表的插入要執行更大的空間復雜度，包括一個從表頭索引以及索引后的元素后移，而鏈表是索引后，插入就完成了)
3、適用方向不同
鏈式存儲適用于在較頻繁地插入、刪除、更新元素時，而順序存儲結構適用于頻繁查詢時使用。
域名注冊專題合集
域名搶注專題合集
企業建站專題合集
