数据结构绪论

1.逻辑结构：数据对象中数据间的关系；

有这些逻辑结构，（1）集合结构：数据元素之间无任何关联。

（2）线性结构：数据元素之间是一对一的关系。

（3）树形结构：数据元素之间是一对多的关系。

（4）图形结构：数据元素之间是多对多的关系。

2.物理结构：数据在存储媒介上的存储结构，所以它的物理结构应该要正确反应数据的逻辑结构。

有这些物理结构：（1）顺式存储：数据元素存储在地址连续的存储单元里。它的物理结构与逻辑结构一样。

（2）链式存储：数据元素可以存储在任意地址单元内，它的物理结构无法反应其逻辑结构，所以需要在每一个数据元素单元内存放指针，通过指针就知道了与其相关联的其他数据。