广义表

时间:2020-09-28 17:43:23   收藏:0   阅读:34

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

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

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

原文:https://www.cnblogs.com/jancy2265/p/13745864.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!