1.逻辑结构:数据对象中数据间的关系;
有这些逻辑结构,(1)集合结构:数据元素之间无任何关联。
(2)线性结构:数据元素之间是一对一的关系。
(3)树形结构:数据元素之间是一对多的关系。
(4)图形结构:数据元素之间是多对多的关系。
2.物理结构:数据在存储媒介上的存储结构,所以它的物理结构应该要正确反应数据的逻辑结构。
有这些物理结构:(1)顺式存储:数据元素存储在地址连续的存储单元里。它的物理结构与逻辑结构一样。
(2)链式存储:数据元素可以存储在任意地址单元内,它的物理结构无法反应其逻辑结构,所以需要在每一个数据元素单元内存放指针,通过指针就知道了与其相关联的其他数据。