传智扫地僧课程学习笔记。
数据的逻辑结构,关系到算法的设计,
与数据的存储无关,即与物理结构无关,
是独立于计算机的,
可分为4类,
1,集合,即元素之间无关系,
2,线性结构,栈,队列都是,
3,树形结构,一对多,
4,图形结构,多对多,
物理结构,关系到算法的实现,
也可以叫做,存储结构,
是逻辑结构在计算机硬件中的表示方式,
物理结构可以分为:
1,顺序存储,利用元素在存储器中的相对位置,来表示元素之间的逻辑关系,
2,链式存储,通过指针来表示元素之间的逻辑关系,
3,索引,
4,散列,这个散列,为什么,印象不深刻呢?