线性表(Linear List)是具有相同数据类型的n（n≥0）个数据元素的有限序列，其中n为表长，当n = 0时线性表是一个空表若用L命名线性表，则其一般表示为L = (a1, a2, … , ai, ai+1, … , an)存储/物理结构分为顺序存储和链式存储注：需理解以下几个概念每个数据元素的数据类型都一样且所占空间一样大表序列有次序，位序从1开始，数组下标从0开始，位序号=数组号+1ai