广义表的表示方法-数据结构的教程

时间:2021-04-26 09:15:03
【文件属性】:
文件名称:广义表的表示方法-数据结构的教程
文件大小:5.3MB
文件格式:PPT
更新时间:2021-04-26 09:15:03
发的 3.广义表的表示方法 (1)用LS=(a1,a2,…,an)形式,其中每一个ai为原子或广义表 例如:A=(b,c) B=(a,A) E=(a,E) 都是广义表。 (2)将广义表中所有子表写到原子形式,并利用圆括号嵌套 例如,上面提到的广义表A、B、C可以描述为: A(b,c) B(a,A(b,c)) E(a,E(a,E(…))) (3)将广义表用树和图来描述 上面提到的广义表A、B、C的描述见图5-11。

网友评论