【数据结构和算法笔记】：广义表

目录

广义表概念：

 表示方法：

括号表示法

 子表加匿名表示法

 广义表储存结构：

广义表的算法设计：

---

广义表概念：

○广义表（Lists，又称列表）是线性表的推广。

○线性表定义为n>=0个元素a1,a2,a3,…,an的有限序列。线性表的元素仅限于原子项，原子是作为结构上不可分割的成分，它可以是一个数或一个结构，若放松对表元素的这种限制，容许它们具有其自身结构，这样就产生了广义表的概念。

○广义表是n (n>=0)个元素a1,a2,a3,…,an的有限序列，其中ai或者是原子项，或者是一个广义表。通常记作LS=（a1,a2,a3,…,an)。LS是广义表的名字，n为它的长度。若ai是广义表，则称它为LS的子表。

表头是元素，表尾是广义表 

 

 表示方法：

括号表示法

 子表加匿名表示法

 

 广义表储存结构：

 例：广义表D

 

 

广义表的算法设计：

递归

 

 

原创作者: u_16969274 转载于: https://blog.51cto.com/u_16969274/11813312