广义表核心结论与数据结构解析

广义表的重要结论:广义表的元素可以是原子,也可以是子表,子表的元素又可以是子表,即广义表是一个多层次的结构。表5-2中的广义表D的图形表示如图5-12所示。广义表可以被其它广义表所共享,也可以共享其它广义表,广义表共享其它广义表时通过表名引用。广义表本身可以是一个递归表。根据对表头、表尾的定义,任何一个非空广义表的表头可以是原子,也可以是子表,而表尾必定是广义表。
ppt 文件大小:3.72MB