逻辑结构和存储结构的区别和相同点

问题描述:

逻辑结构和存储结构的区别和相同点

复制的有意思伐.解释你自己看上面那个复制的,不多说了.\x0d数据的逻辑结构也称为数据结构,分两大类:线性结构和非线性结构.\x0d存储结构分四类:顺序存储、链接存储、索引存储和散列存储.\x0d线性结构中,包括了顺序算法,和链表.也就是说,存储结构的前两种用的是线性结构的算法,非线性结构至少存在一个数据元素,它具有两个或者两个以上的前驱或后继.典型的就是树和二叉树.而索引算法用的就是树的结构,也即是说他属于非线性结构算法.最好是散列存储,典型例子就是hash(哈希)用的是随即散列函数,当然是非线性结构算法.\x0d由此可见,存储结构用的是不同的逻辑结构,也就是用了两种不同的算法.这个就是他们两者的关系.