如何画出广义表的存储结构

这部分王道书没有提到,但是自主命题的学校考过这种题,为了方便自己复习,所以写的方法比较通俗,方便理解

例:画出广义表(a,(x,y),((x)))的存储结构

分析:可以这么理解
1、一个完整的括号相当于一个节点,一个字母也是
2、括号内的东西,都是它的分支部分
3、括号内有n个逗号,则表示有n+1个子节点(但注意是处于同一括号内的逗号)

所以我们先分析最外面的括号,可以得出:有一个a节点和两个括号(先不管括号里面是什么),所以根节点有三个子节点
即:
在这里插入图片描述
之后就不难理解了,属于空节点的,即是括号的,需要分析括号中的成分

分析第二个部分:(x,y)表示之前画的第二个节点,有两个节点,分别为x和y
在这里插入图片描述
分析第三部分:((x))表示,之前画的第三个节点,有一个空的子节点,而这个空的子节点,又有一个为x的节点

完整的图:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_46500711/article/details/126501497
今日推荐