从数据的存储结构上,基础的就两种。
一种是连续的内存空间存储,可以通过下标直接访问内容。
另外一种是离散的内存空间存储,通过指针连接,不能直接访问内容。
前者为数组。一种基本的(线性)数据结构
后者可以为链表。也是一种基本的(线性)数据结构。
如树,图,跳表,哈希等等也是离散的内存空间存储的,不过不是线性数据结构
关于图树链表的关系
树可以理解为是一种特殊的图,链表可以理解为是一种特殊的树。
const graph = {node: {},edge: '边'}const tree = {node: {},children: '子节点',}const linkedList = {node: {},next: '下个节点的指针'}
