Question

数据结构按逻辑结构可分为两大类,它们分别是( ) 和( )

Answer 1

从数据的逻辑结构分两大类：线性结构和非线性结构，数据的存储方法有四种：顺序存储方法、链接存储方法、索引存储方法和散列存储方法。

数据结构的表达是非常的抽象，但是实际的存储方式就相对的单一。比如，二叉树在磁盘中真的是树形排列并非如此。

树的存储可能是基于物理上的顺序存储方式，可以理解为一个格子一个格子连续地放，设想有7个节点的二叉树，第一个格子放根节点，第二个格子放左子树根节点；并且根据引用知道左叶子在后续的哪个格子里；第三个格子放右子树根节点，依此类推。此外，树的存储也可能是基于物理上的链式存储方式。