数据结构广义表.pptx

1 广义表的定义;注意表尾可以可以是空表而表头可以是原子也可以是一个表 广义表的抽象类型定义采用递归定义如教材P.107 ;5 E=(a,E) 这是一个递归列表其元素中有自己 广义表也可以用图形表示例如前述的广义表D和E可表示为 ;2 广义表的基本运算;3 广义表的存储结构;3 广义表的存储结构;3 广义表的存储结构;3 广义表的存储结构;3 广义表的存储结构; 应用M元多项式的表示;其形式定义如