数据的逻辑结构也称为数据结构,分两大类：线性结构和非线性结构.
存储结构分四类：顺序存储、链接存储、索引存储和散列存储.
线性结构中,包括了顺序算法,和链表.也就是说,存储结构的前两种用的是线性结构的算法,非线性结构至少存在一个数据元素,它具有两个或者两个以上的前驱或后继.典型的就是树和二叉树.而索引算法用的就是树的结构,也即是说他属于非线性结构算法.最好是散列存储,典型例子就是hash（哈希）用的是随即散列函数,当然是非线性结构算法.
由此可见,存储结构用的是不同的逻辑结构,也就是用了两种不同的算法.这个就是他们两者的关系.
网友评论