注：数据结构三要素——逻辑结构、数据的运算、存储结构（物理结构）。存储结构不同，运算的实现方式不同线性表（Linear List）是具有相同数据类型的n（n≥0）个数据元素的有限 序列，其中n为表长，当n = 0时线性表是一个空表。若用L命名线性表，则其一般表示为线性表中每个数据元素所占空间一样大，是有次序的。所有整数按递增次序排列，但是不是线性表，因为不是有限个元素。几个概念：ai 是线性表中的