从数据的逻辑结构分两大类:线性结构和非线性结构,数据的存储方法有四种:顺序存储方法、链接存储方法、索引存储方法和散列存储方法。
数据结构的表达是非常的抽象,但是实际的存储方式就相对的单一。比如,二叉树在磁盘中真的是树形排列并非如此。
树的存储可能是基于物理上的顺序存储方式,可以理解为一个格子一个格子连续地放,设想有7个节点的二叉树,第一个格子放根节点,第二个格子放左子树根节点;并且根据引用知道左叶子在后续的哪个格子里;第三个格子放右子树根节点,依此类推。此外,树的存储也可能是基于物理上的链式存储方式。