其他分享
首页 > 其他分享> > 广义表

广义表

作者:互联网

1、广义表

 

广义表的长度:为表中最上层元素的个数。如广义表C长度为2,注意不是3。

广义表的深度:为表中括号的最大层数。求深度时可以将子表展开,如广义表D 应该展开为((d,e),(b,(c,d))),深度为3。

表头(Head)和表尾(Tail):当广义表非空时,第一个元素为广义表的表头,其余元素是广义表的表尾。

 2、广义表的存储结构

1代表表结点,0代表原子结点。

 

 

 

标签:结点,表尾,元素,表头,广义,深度
来源: https://www.cnblogs.com/oaoa/p/13799469.html