目录
广义表概念:
表示方法:
括号表示法
子表加匿名表示法
广义表储存结构:
广义表的算法设计:
广义表概念:
○广义表(Lists,又称列表)是线性表的推广。
○线性表定义为n>=0个元素a1,a2,a3,…,an的有限序列。线性表的元素仅限于原子项,原子是作为结构上不可分割的成分,它可以是一个数或一个结构,若放松对表元素的这种限制,容许它们具有其自身结构,这样就产生了广义表的概念。
○广义表是n (n>=0)个元素a1,a2,a3,…,an的有限序列,其中ai或者是原子项,或者是一个广义表。通常记作LS=(a1,a2,a3,…,an)。LS是广义表的名字,n为它的长度。若ai是广义表,则称它为LS的子表。
表头是元素,表尾是广义表
表示方法:
括号表示法
子表加匿名表示法
广义表储存结构:
例:广义表D
广义表的算法设计:
递归