数组

• 数组一旦被定义，它的维数和维界就不在改变
• 一个二维数组类型可以定义为其分量类型为一维数组类型的一维数组。同理，一个n维数组类型可以定义为其数据元素为n-1维数组类型的一维数组类型

• 二维数组可有两种存储方式，一种是以行序为主序的存储方式（行优先），一种是以列序为主序的存储方式（列优先）

广义表（列表-lists）

• 广义表一般记作LS=(a1,a2,...,an)
• a_i可以是单个元素，也可以是广义表，分别称为广义表LS的原子和子表
• 称第一个元素a₁为LS的表头(Head)，称其余元素组成的表(a₂,a₃,…,a_n)是LS的表尾(Tail)
• 通常采用链式存储结构
• 广义表的深度定义为广义表中括弧的重数