数据结构 —— 广义表

什么是广义表 广义表是一种非线性的数据结构,它的表元素可以是原子或者广义表的一种线性表的扩展结构。 广义表的长度:为表中最上层元素的个数 广义表的深度:为表中括号的最大层数 表头和表尾:当广义表非空时,第一个元素为广义表的表头,其余元素组成的表是广义表的表尾 广义表的常用表示 ① E=() E是一个空表,其长度为0,其深度为1 ② L=(a,b) L是长度为2的广义表,它的两个元素都是原子,因此它
相关文章
相关标签/搜索