數據的存儲結構包括

來源:生活大全幫 3.01W

數據的存儲結構包括

1、順序存儲結構:在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素。是把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元中,結點之間的邏輯關係由存儲單元的鄰接關係來體現。可以隨機存取表中元素。但當進行插入和刪除操作需要移動元素。

2、鏈式存儲結構:在計算機中用一組任意的存儲單元存儲線性表的數據元素,這組存儲單元可以是連續的,也可以是不連續的。比順序存儲結構的存儲密度小;邏輯上相鄰的節點物理上不必相鄰;插入、刪除靈活 ;每個結點是由數據域和指針域組成;由於簇是隨機分配的,使數得據刪除後覆蓋機率降低,恢復可能提高。

熱門標籤