稀疏矩阵及广义表.pptVIP

2、 广义表常用表示　① E=( )????E是一个空表，其长度为0。　② L=(a，b)????L是长度为2的广义表，它的两个元素都是原子，因此它是一个线性表　③ A=(x，L)=(x，(a，b))????A是长度为2的广义表，第一个元素是原子x，第二个元素是子表L。　④ B=(A，y)=((x，(a，b))，y)??? B是长度为2的广义表，第一个元素是子表A，第二个元素是原子y。 ⑤ C=(A，B)=((x，(a，b))，((x，(a，b))，y))? 　C的长度为2，两个元素都是子表。 ⑥ D=(a，D)=(a，(a，(a，(…))))??D的长度为2，第一个元素是原子，第二个元素是D自身，展开后它是一个无限的广义表。 3、 广义表的深度　　一个表的深度是指表展开后所含括号的层数。? 【例】表L、A、B、C的深度为分别为1、2、3、4，表D的深度为∞。 4、广义表的结构图： A=（ ），B=（e）， C=( a, ( b, c, d ) ) D=(A ,B , C )=( ( ), (e), ( a,( b, c, d ) ) ) 树形结构 * * 数 据 结 构 一、数据结构： （1）定义：数据之间的关系 （2）逻辑结构：数据之间的形式上的关系 （3）物理结构：数据的存储结构 数据采用不同的存储结构，将