数据结构chap5 广义表.ppt

53广义表 53,1广义表的概念 53,2广义表的存储结构 广义表的概念 1什么是广义表 广义表也称为列表,是线性表的一种扩展,也是数据元素的有限序列 记作:LS=(a1,a2,an)其中,a1或为原子或为广义表 说明:1)广义表的定义是一个递归定义通常用大写字母表示广义表的名称, 用小写字母表示原子 2)在线性表中数据元素是单个元素,而在广义表中,元素可以是 单个元素,称为原子;也可以是广义表