4种逻辑结构及特点:
①
集合
集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。
②
线性结构
线性结构中的
结点按逻辑关系依次排列形成一个“锁链”。
③
树形结构
树形结构具有分支、层次特性,其形态有点象自然界中的树。
④
图状结构
图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接
数据结构的物理结构是指逻辑结构的存储镜像(image)。
数据的逻辑结构分两大类:
线性结构
和
非线性结构
数据的存储方法有四种:
顺序存储方法
、
链接存储方法
、
索引存储方法和散列存储方法
。
顺序存储结构是在内存中开辟一个连续的空间用来存储数据,因此对于内存的需求和苛刻,必须是连续的空间.在数据查找(特别是不按照规律排列的数据),时间复杂度教