Zzz_astronaut的博客

原创 数据结构——广义表

广义表的定义：广义表是 n ( n ≥ 0 ) n\ (n≥0)n (n≥0) 个表元素组成的有限序列。广义表的表示：L = {a1，a2，...，ai，....an}其中L是广义表的名称，n是广义表的长度，每个ai都是L的成员，它可以是单个元素，也可以是一个广义表。由此可见广义表的定义是递归的。广义表通常用圆括号括起来，并用逗号分隔表中元素。A=()——A是一个空表，长度为0。B=(e)——B只有一个原子e，长度为1。