数据结构和存储结构的关系

Question

如题所述

Answer 1

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