1、广义表
广义表的长度:为表中最上层元素的个数。如广义表C长度为2,注意不是3。
广义表的深度:为表中括号的最大层数。求深度时可以将子表展开,如广义表D 应该展开为((d,e),(b,(c,d))),深度为3。
表头(Head)和表尾(Tail):当广义表非空时,第一个元素为广义表的表头,其余元素是广义表的表尾。
2、广义表的存储结构
1代表表结点,0代表原子结点。
标签:结点,表尾,元素,表头,广义,深度
来源: https://www.cnblogs.com/oaoa/p/13799469.html