核心逻辑:存储方式(顺序 / 链式)与结构类型(线性 / 非线性)并非 “一一绑定”
关键在于是否能通过存储方式准确表达数据元素间的逻辑关系—— 线性关系可通过顺序或链式表达,非线性关系也可通过特殊规则的顺序存储(如下标映射)实现。
非线性结构(如树、图)并非只能用链式存储,部分场景下可通过顺序存储模拟非线性关系。典型例子:
- 二叉树的顺序存储:完全二叉树可通过数组存储,将根节点存在索引
i
,左孩子存在2i+1
,右孩子存在2i+2
,用数组下标隐含父子关系;
- 图的邻接矩阵存储:用二维数组(顺序结构)存储顶点间的连接关系,也是非线性结构的顺序存储实现。
- D