从数据的存储结构上,基础的就两种。

一种是连续的内存空间存储,可以通过下标直接访问内容。
另外一种是离散的内存空间存储,通过指针连接,不能直接访问内容。

前者为数组。一种基本的(线性)数据结构

后者可以为链表。也是一种基本的(线性)数据结构。

如树,图,跳表,哈希等等也是离散的内存空间存储的,不过不是线性数据结构

关于图树链表的关系

树可以理解为是一种特殊的图,链表可以理解为是一种特殊的树。

  1. const graph = {
  2. node: {},
  3. edge: '边'
  4. }
  5. const tree = {
  6. node: {},
  7. children: '子节点',
  8. }
  9. const linkedList = {
  10. node: {},
  11. next: '下个节点的指针'
  12. }