開心生活站

位置:首頁 > IT科技 > 

數據的存儲結構有哪幾種

IT科技1.45W

數據的存儲結構包括有順序存儲方法、鏈接存儲方法、索引存儲方法和散列存儲方法這四種。

數據的存儲結構有哪幾種

數據元素之間的關係有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。數據的存儲結構是指數據的邏輯結構在計算機中的表示。順序存儲方法它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元裏,結點間的邏輯關係由存儲單元的鄰接關係來體現,由此得到的存儲表示稱爲順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程序設計語言中的數組來實現。鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關係是由附加的指針字段表示的。由此得到的存儲表示稱爲鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。 

標籤:存儲 哪幾種