线性表的基本概念

   在我们日常生活中，我们做很多事情都需要排队。比如：学生在食堂窗口打饭要排队，去超市购物，在收银台付款时要排队，甚至去医院挂号也需要排队。总之，队列，在我们日常中，非常常见。毕竟排队，是遵守秩序的标志，而遵守秩序是文明的标志。我们都想要生活在一个文明的国度，如果，一个国家没有秩序，那情况真的不堪设想。

   对于排队这种有限的序列，就是线性表。既然是序列，那也就意味着，线性表各个元素之间是有顺序的。除了第一个和最后一个元素外，其他的每一个元素都有唯一的一个直接前驱元素和唯一的一个直接后继元素。

   那么，关于线性表的精准定义：

若将线性表记为（a1,……，ai-1, ai, ai+1, ……， an），则表中 ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当 i = 1, 2, ……，n-1时，ai有且只有一个直接后继，当i = 2, 3, ……， n时， ai有且仅有一个直接前驱。所以，线性表元素的个数n（n>=0），定义为线性表的长度，当n = 0时，称为空表。

        线性表的基本抽象数据类型有那么几种：

  ADT 线性表 （list）

  Data

    线性表的数据对象集合为{ a1, a2, ……, an }, 每个元素的类型均为DataType。其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的。

 Operation

 InitList ( *L )        ：  初始化操作，建立一个空的线性表。

 ListEmpty ( L )        ：  若线性表为空，返回ture，否则返回false。

 ClearList ( *L )       :   将线性表清空

 GetElem ( L, i, *e )     :   将线性表L中第i个位置的元素返回给e

 LocateElem ( L, e )     :   在线性表L中查找与给定元素e相等的元素，若查找成功，则返回该元素的下标，否则返回0表示失败。

 ListInsert ( *L, i, e )   :   在线性表L中第i个位置插入新元素e。

 ListDelete ( *L, i, e ）  :   删除线性表L中第i个位置的元素，并且用e返回其值。

 ListLength ( L )      :   返回线性表L的元素个数。