广义表

表头:第一个元素
表尾:其余元素组成的表
长度:包含的元素的个数。这里元素包括原子,子表和子列表。一个元素就是一个长度,不管元素内的长度,如,D=(A,B,C)长度为3。C=(a,(b,(c,d)))长度为2
深度:包含括号的长度
存储:采用链式,

有两种存储结构:头尾表示法和孩子兄弟表示法
见blog具体解析:

http://m.biancheng.net/view/3380.html

posted @ 2020-09-28 17:21  Jancy丶  阅读(209)  评论(0)    收藏  举报