线性表描述：线性表是n个类型相同数据元素的有限序列，对n>0，除第一元素无直接前驱、最后一个元素无直接后继外，其余的每个数据元素只有一个直接前驱和一个直接后继，数据元素之间具有一对一的关系。
在一般的线性表中，一个数据元素（记录）可由若干数据项组成，含有大量类型相同记录的线性表称为文件（数据对象）。
综上所述，线性表是由n(n>=0)个类型相同数据元素组成的有限序列，记作(a1,a2,……,an)。
数据元素ai既可以是原子类型，也可以是结构类型，但一个线性表中的数据元素必须属于同一数据对象。
在c语言中，按照取值的不同，数据类型可以分为两类：原子类型和结构类型。
原子类型：不可以再分解的基本类型，例如整型、浮点型、字符型等。
结构类型：由若干个类型组合而成，是可以再分解的，例如整型数组是由若干个整型数据组成的。
线性表中相邻数据元素之间存在着序偶关系，即对于非空的线性表，表中ai-1领先于ai，称ai-1是ai的直接前驱，而称ai是ai-1的直接后继。除了第一个元素a1外，每个元素ai有且仅有一个被称为其直接前驱的结点ai-1；除了最后一个元素an外，每个元素ai有且仅有一个被称为其直接后继的结点ai+1。
线性表中元素的个数n被定义为线性表的长度，n=0时称为空表。
线性表的特点：
同一性：线性表由同类数据元素组成，每一个ai必须属于同一数据类型。
有穷性：线性表由有限个数据元素组成，表长度就是表中数据元素的个数。
有序性：线性表中相邻数据元素之间存在着序偶关系<ai,ai+1>。