目录
一、逻辑结构
二、存储结构
一、逻辑结构
①A=(),A是一个空表,长度为0,深度为1
②B=(d,e),B的元素全是原子(d,e),长度为2,深度为1
③C=(b,(c,d)),C有两个元素,分别是原子b和广义表(c,d),长度为2,深度为2
④D=(B,C),D的元素全是广义表(B和C),长度为2,深度为3
⑤E=(a,E),E有2个元素,长度为2,无限深
⑥表头:当广义表非空时,第1个元素 getHead(B)=d getHead((a))=a
⑦表尾:当广义表非空时,其余元素组成的表 getTail(B)=(e) getTail((a))=()
二、存储结构
无法上传图片