1、順序存儲結構:在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素。是把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元中,結點之間的邏輯關系由存儲單元的鄰接關系來體現。可以随機存取表中元素。但當進行插入和删除操作需要移動元素。
2、鍊式存儲結構:在計算機中用一組任意的存儲單元存儲線性表的數據元素,這組存儲單元可以是連續的,也可以是不連續的。比順序存儲結構的存儲密度小;邏輯上相鄰的節點物理上不必相鄰;插入、删除靈活 ;每個結點是由數據域和指針域組成;由于簇是随機分配的,使數得據删除後覆蓋幾率降低,恢複可能提高。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!