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

时间:2024-05-16 03:01:43
【文件属性】:

文件名称:广义表的表示方法-数据结构的教程

文件大小:5.3MB

文件格式:PPT

更新时间:2024-05-16 03:01:43

发的

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。


网友评论