实名广义表与匿名广义表的区别:对于匿名的广义表的表示方法我们认为一对括号就是一个广义表,里面的数据可以是广义表也可以是 原子,对于有名字的广义表,也就是大写的字母我们可以直接认为大写的就是广义表的表示方法小练习----广义表的长度一定是看一层括号就是可以的了广义表的表头和表尾广义表的表示方法
状态函数------就是判断此函数是否为空啊,深度是多少,长度是多少等等
注意--------广义表虽然看上去是一个线性表,但是他是一个分层次的线性表,并不是简单的线性表结构,
先来分析一下两种不同的结构------------一个是描述原子的节点。一类是描述表的节点,两种不同形式的描述,因为表的结构不能够简单的用线性结构来进行描述逇,因此要结合线性结构和链式结构一起来进行描述
注意:非空的表我们才能够赋予一个结点,对于表中的原子或者列表都可以再进行玩耍,如果为空就相当于我们没有玩耍的资本子表分析法的大概思路
第1步,我们要看一下广义表有哪些个子表组成,拆掉最外层的括号,我们就可以看到原来的广义表所包含的所有子表,对于原子来说,我们就不可能再往下继续拆除,但是对于广义表来说,我们是可以进一步拆掉外面的括号,
广义表的总结
广义表的实现可以和递归函数进行类比
描述存储结构是实现计算的前提条件