一看就懂的知识点|数据结构之广义表

广义表

广义表：（又称列表Lists）是n≥0个元素a₀ ，a₁，…，an-1的有限序列，其中每一个ai或者是原子，或者是一个广义表。

• 广义表通常记作： LS = （a1，a2，…，an）
  其中，LS为表名，n为表的长度，每一个ai为表的元素。
  习惯上，一般用大写字母表示广义表，小写字母表示原子。
• 表头：若LS非空（n≥1），则其第一个元素a1就是表头。
  记作head（LS）= a1。注：表头可以是原子，也可以是子表。
• 表尾：除表头之外的其他元素组成的表。
  记作 tail（LS） = （a1，···，