数据结构 第5章 数组和广义表.ppt

广义表的基本运算 1求表头GetHead(L)非空广义表的第一个元素可以是一个单元素也可以是一个子表 2求表尾GetTail(L)非空广义表除去表头元素以外其它元素所构成的表表尾一定是一个表 练习 A=( ) GetHead和GetTail均无定义 A=(a,b) GetHead(A)=a GetTail(A)=(b) A=(a) GetHead(A)=a GetTail(A)=( ) A=(a)