什么是线性表 线性表是简单、基本、常用的数据结构。线性表是线性结构的抽象(Abstract),线性结构的特点是结构中的数据元素之间存在一对一的线性关系。这种一对一的关系指的是数据元素之间的位置关系,即:(1)除第一个位置的数据元素外,其它数据元素位置的前面都只有一个数据元素;(2)除后一个位置的数据元素外,其它数据元素位置的后面都只有一个元素。也是说,数据元素是一个接一个的排列。因此,可以把线性表想象为一种数据元素序列的数据结构。 线性表的接口定义 1 public interface IListDS { 2 int GetLength(); //求长度 3