weixin_43934990的博客

1.线性表的定义线性表：零个或多个数据元素的有限序列。注：序列的元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。在复杂的线性表中，一个数据元素可以由若干个数据项组成。2.线性表的抽象数据类型线性表的数据对象集合为{a1,a2,……,an},每个元素的类型均为DataType。线性表的基本操作如下：InitList(*L)：初始化操作，建立一个空的线性表L。ListEmpty：若线性表为空，返回true,否则返回false。Cl