首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

狭义表

2012-11-03 
广义表广义表的定义是递归的,因为在表的描述中又用到了表,允许表中有表。list(a,(b,c(d,e,f),(),g),h,(r,s

广义表
广义表的定义是递归的,因为在表的描述中又用到了表,允许表中有表。
list=(a,(b,c(d,e,f),(),g),h,(r,s,t))

每一个表结点可由三个域组成:
1.标志域:表头,元素,子表
2.信息信:引用数,元素值,头指针
3.尾指针域

存储特点:
1.广义表中的所有表,不论是哪一层的子表,都带有一个附加头结点,空表也不例外
2.所有位于同一层的表元素,在其存储表示中也在同一层
3.最高一层的表结点个数(除附加头结点外)即为表的长度

热点排行