线性表基本知识点总结一

1. 线性表(List)：
   定义：由零个（称为空表）或多个数据元素组成的有限序列。
   数据类型：是指由一组性质相同的值得集合及定义在此集合上的一些操作的总称
   数据类型分为原子类型（不可再分解的基本类型）和结构类型（由若干个类型组合而成）
   抽象：抽取出事物的普遍性本质。
   数据：线性表的数据对象集合为{a1,....an}，每个元素类型为DataType,其中，除了第一个元素有外，其他每个元素都有且只有一个前驱，除最后一个外，其他所有元素有且只有一个后继。元素之间的关系是一对一。

2. 线性表的基本相关操作
   1）InitList（L）初始化，线性表重置为空表。
   2）ListEmpty(L) 判断线性表是否为空，是则返回true，否则返回false。
   3）ClearList（L）将线性表清空
   4）GetElem(L,i,e) 将线性表L中的第i个位置的元素值返回给e.
   5）LocateElem(L,e) 在线性表L中查找与给指定值e相等的元素，如果查找成功，返回该元素在表中的序号表示成功，否则，返回0表示失败。
   6）ListInsert(L,i,e) 在线性表L中第i个位置出入新元素e。
   7）ListDelete(L,i,e) 删除线性表L中第i个位置的元素，并用e返回其值。
   8）ListLength(L) 返回线性表L的元素个数

4.地址计算方法
假设ElemType占用c个存储单元（字节），线性表中第i+1个元素和第i个元素的存储位置关系为：LOC(ai+1) = LOC(ai) + c = LOC(a1) + (i - 1)c <-------------求线性表中任意元素的存储位置
存储时间性能为O（1）的称为随机存储结构