5.4 广义表

01

广义表的定义

1、广义表是线性表的推广，也有人称其为列表（lists，用复数形式以示与统称的表list的区别）。广泛地用于人工智能等领域的表处理语言LISP语言，把广义表作为基本的数据结构。

02

广义表的存储结构

1、由广义表（a1,a2,a3...an）中的数据元素可以具有不同的结构（或是原子，或是列表），因此难以用顺序存储结构表示，通常采用链式存储结构，每个数据元素可用一个结点表示。

2、由于列表中的数据元素可能为原子或列表，由此需要两种数据结构的结点：一种是表结点，用以表示列表；一种是原子结点，用以表示原子。

3、若列表不空，则可分解成表头和表尾。由此，一个表结点可由3个域组成：标志域、指示表头的指针域和指示表尾的指针域；而原子结点只需两个域：标志域和值域。

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！