Question

线性表的逻辑结构与存储结构的区别

Answer 1

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