經驗

當前位置 /首頁/經驗 > /列表

資料的儲存結構包括

資料的儲存結構包括

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

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

TAG標籤:儲存 #