數(shù)據(jù)的存儲結構包括順序存儲結構和鏈式存儲結構。

順序存儲結構是把邏輯上相鄰的節(jié)點存儲在物理位置上相鄰的存儲單元中，結點之間的邏輯關系由存儲單元的鄰接關系來體現(xiàn)。通常順序存儲結構是借助于計算機程序設計語言數(shù)組來描述的。主要優(yōu)點是節(jié)省存儲空間，可實現(xiàn)對節(jié)點的隨機存取，即每一個節(jié)點對應一個序號。

鏈式存儲結構在計算機中用一組任意的存儲單元存儲線性表的數(shù)據(jù)元素。鏈式存儲結構通常借助于程序設計語言中的指針類型來實現(xiàn)。它不要求邏輯上相鄰的元素在物理位置上相鄰;每個節(jié)點是由數(shù)據(jù)域和指針域組成;由于簇是隨機分配的，這也使數(shù)據(jù)刪除后覆蓋幾率降低，恢復可能提高。

主要區(qū)別

1、存儲單元的連續(xù)性不同

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

順序存儲結構在計算機中用一組地址連續(xù)的存儲單元依次存儲線性表的各個數(shù)據(jù)元素。

2、優(yōu)缺點不同

空間上

順序比鏈式節(jié)約空間。是因為鏈式結構每一個節(jié)點都有一個指針存儲域。

存儲操作上：

順序支持隨機存取，方便操作

插入和刪除上：

鏈式的要比順序的方便(因為插入的話順序表也很方便，問題是順序表的插入要執(zhí)行更大的空間復雜度，包括一個從表頭索引以及索引后的元素后移，而鏈表是索引后，插入就完成了)

3、適用方向不同

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