广义表和多重链表

文章目录

  • 广义表
  • 多重链表

广义表

定义:广义表是一种非线性数据结构,它是线性表的一种推广,他放松了对元素原子(原子性指的是元素不可再分)的要求,允许它们拥有自身结构。

特点:

  • 列表的元素可以是子表,子表的元素还可以是子表,广义表是可以嵌套的
  • 列表可以被其他列表共享
  • 列表可以是一个递归的表

多重链表

定义:链表中的节点可能同时隶属多个链

  • 多重链表中结点的指针域会有多个

  • 包含两个指针域的链表并不一定是多重链表,如何说双重链表不是多重链表i

      多重链表的用途十分广泛,如树,图,这样复杂的数据结构都可以采用多重链表的方式进行存储
    

你可能感兴趣的:(数据结构)