数据结构的两大要素
数据结构的两大要素
逻辑结构
描述数据元素之间的逻辑关系。主要分为以下几种:
集合结构:数据之间没有任何关系(如集合)。
线性结构:数据元素之间是一对一的关系(如数组、链表)。
树结构:数据元素之间是一对多的关系(如二叉树)。
图结构:数据元素之间是多对多的关系(如图、网络)。
存储结构(物理结构)
数据在计算机存储器中的表示方式,主要分为两种:
顺序存储:数据存储在连续的内存单元中(如数组)。
链式存储:数据通过指针链接起来,存储在不连续的内存单元中(如链表)。