数据结构逻辑和物理结构

传智扫地僧课程学习笔记。

数据的逻辑结构，关系到算法的设计，

与数据的存储无关，即与物理结构无关，

是独立于计算机的，

可分为4类，

1，集合，即元素之间无关系，

2，线性结构，栈，队列都是，

3，树形结构，一对多，

4，图形结构，多对多，

物理结构，关系到算法的实现，

也可以叫做，存储结构，

是逻辑结构在计算机硬件中的表示方式，

物理结构可以分为：

1，顺序存储，利用元素在存储器中的相对位置，来表示元素之间的逻辑关系，

2，链式存储，通过指针来表示元素之间的逻辑关系，

3，索引，

4，散列，这个散列，为什么，印象不深刻呢？