在[绪论](http://blog.csdn.net/u013595419/article/details/50461536)中，我们了解到数据结构主要由三部分组成——数据的逻辑结构；数据的存储（物理）结构；数据的运算。如下图所示：  这章我们开始讲解数据的逻辑结构中线性结构的第一个部分——一般线性表。 ## 一.线性表的定义 线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列。其中n为表长，当n=0时该线性表是一个空表。若用L命名线性表，则其一般表示如下： L=(a1,a2,...ai,ai+1,...,an) 其中，a1是唯一的“第一个”数据元素，又称为表头元素；an是唯一的“最后一个”数据元素，又称为表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继。 ## 二.线性表的特点 线性表常见的特点如下 - 表中元素的个数有限 - 表中元素具有逻辑上的顺序性，在序列中各元素排列有先后次序； - 表中元素都是数据元素，每一个表元素都是单个元素； - 表中元素的数据类型都相同，这意味着每一个表元素占有相同数量的存储空间； - 表中元素具有抽象性，就是说，仅讨论表元素之间的逻辑关系，不考虑元素究竟表示什么内容。 ## 三.线性表的分类 分类详情如下图所示：  ## 四.线性表的基本操作 ~~~ InitList(L) //初始化表。构造一个空的线性表； Legnth(L) //求表长度。返回线性表L的长度，即L中数据元素的个数； LocateElem(L,e) //按值查找操作。在表L中查找具有给定关键字值的元素； GetElem(L,i) //按位查找操作。获取表L中第i个位置的元素的值； ListInsert(L,i,e) //插入操作。在表L中第i个位置上插入制定元素； ListDelete(L,i,e) //删除操作。删除表L中第i个位置上的元素； PrintList(L) //输出操作。按前后顺序输出线性表L的所有元素的值； Empty(L) //判空操作 ~~~