第五章 数组和广义表资料讲解.ppt
5.5.1 基本概念 广义表是第2章提到的线性表的推广。线性表中的元素仅限于原子项,即不可以再分,而广义表中的元素既可以是原子项,也可以是子表(另一个线性表)。 5.5 广义表 广义表的概念 n ( ? 0 )个表元素组成的有限序列,记作 LS = (a0, a1, a2, …, an-1) LS是表名,ai是表元素,它可以是表(称为子表),可以是数据元素(称为原子)。 n为表的长度。n = 0 的广义表为空表。 n 0时,表的第一个表元素称为广义表 的表头(head),除此之外,其它表元素组 成的表 (a1, a2, …, an-1)称为广义表的表尾(tail)。 求下列广义表运算的结果: (1)head ((p,h,w)); (2)tail((b,k,p,h)); (3) head (((a,b),(c,d))); (4)tail(((a,b),(c,d))); (5)head(tail(((a,b),(c,d)))); (6)tail( head( ((a,b),(c,d)) ) ). head((p,h,w))=p tail((b,k,p,h))=(k,p,h) head(((a,b),(c,d)))=(a,b) tail(((a,b),(c,d)))=(c,d) he
原创力文档

文档评论(0)