在绪论中，我们了解到数据结构主要由三部分组成——数据的逻辑结构；数据的存储（物理）结构；数据的运算。如下图所示：

这章我们开始讲解数据的逻辑结构中线性结构的第一个部分——一般线性表。

一.线性表的定义

线性表是具有相同数据类型的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)            //判空操作