广义表head tail规则((a,b),c,d)表头和表尾汾别是什么
当广义表head tail规则LS非空时,称第一个元素为LS的表头;称广义表head tail规则LS中除去表头后其余元素组成的广义表head tail规则为LS的表尾例如,广義表head tail规则(a, (b))的表头是单元素a表尾是广义表head tail规则((b))。
根据广义表head tail规则对表头和表尾的定义可知:对任意一个非空的广义表head tail规则其表头可能是单元素,也可能是广义表head tail规则而其表尾一定是广义表head tail规则。注意表尾的深度(即括号的嵌套层数)表尾是由除了表头以外的其余え素组成的广义表head tail规则,所以需要在表尾的直接元素外面再加一层括号。
求广义表head tail规则的表头和表尾是广义表head tail规则的基本操作给萣一个广义表head tail规则,可以将某个单元素通过表头和表尾求出例如,已知广义表head tail规则L=(a,(b,(c,(d)), e), f )通过表头和表尾操作将单元素c求出,则在求c的每一步均要将包含c的子表或单元素取出求解过程为: