一、线性表定义
线性表（List）:由零个或多个数据元素组成的有限序列。（类似生活中排队）
关键点：
（1）序列：元素之间先来后到，有顺序 （2）若元素多个，第一个元素无前驱，最后一个无后继，其他元素都有且只有一个前驱和后继（3）线性表强调有限的
例：a1,...,ai-1,ai.ai+1,...an，表中ai-1是ai的直接前取元素，ai+1是ai的直接后继元素。
线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。
二、抽象数据类型
数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。对已有的数据类型进行抽象，就有了抽象数据类型。
抽象数据类型（Abstract Date Type,ADT）是指一个数据模型及定义在该模型上的一组操作。取决于一组逻辑特性，而与其在计算机内部如何表示和实现无关。
ADT 抽象数据类型名
Data
数据元素之间逻辑关系的定义
Operation
操作
endADT