虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 广义表是线性表的推广。广义表是n个元素的有限序列

广义表是线性表的推广。广义表是n个元素的有限序列

  • 资源大小:4 K
  • 上传时间: 2014-01-17
  • 上传用户:atom0722
  • 资源积分:2 下载积分
  • 标      签: 广义 元素 线性 序列

资 源 简 介

广义表是线性表的推广。广义表是n个元素的有限序列,元素可以是原子或一个广义表,记为LS。 若元素是广义表称它为LS的子表。若广义表非空,则第一个元素称表头,其余元素称表尾。 表的深度是指表展开后所含括号的层数。 把与树对应的广义表称为纯表,它限制了表中成分的共享和递归; 允许结点共享的表称为再入表; 允许递归的表称为递归表; 相互关系:线性表∈纯表∈再入表∈递归表; 广义表的特殊运算:1)取表头head(LS);2)取表尾tail(LS)

相 关 资 源