數據的物理結構又稱存儲結構，它的實現依賴于具體的計算機語言。數據存儲結構有順序和鏈式兩種不同的方式，順序存儲的特點是數據元素在存儲器的相對位置來體現數據元素相互間的邏輯關系，順序存儲結構通常用高級編程語言中的一維數組來描述或實現； 鏈式存儲結構是通過一組任意的存儲單元來存儲數據元素的，而這些存儲單元可以是連續的，也可以是不連續的； 在順序存儲結構的基礎上，又可延伸出另外兩種存儲結構，即索引存儲和散列存儲； 索引存儲就是在數據文件的基礎上增加了一個索引表文件。通過索引表建立索引，可以把一個順序表分成幾個順序子表，其目的是在查詢時提高查找效率，避免盲目查找； 散列存儲就是通過數據元素與存儲地址之間建立起某種映射關系，使每個數據元素與每一個存儲地址之間盡量達到一一對應的目的。這樣，查找時同樣可以大大提高效率