数据结构教案 5 2.doc

PAGE 5 第五章 数组和广义表 第四节 广义表的逻辑结构 一定义 广义表是递归定义的线性结构 LS = ( ?1, ?2, , ?n ) 其中?i 或为原子 或为广义表(子表) 数据关系 顺序关系 层次关系 ( ) 任何一个非空广义表LS = ( ?1, ?2, , ?n) 均可分解为 广义表=表头 +表尾 Head(LS) = ?1 Tail(LS) = ( ?2, , ?n) 或者 广义表