线性表
由0个或多个数据元素组成的有序序列
- 它是一个序列，也就是说元素之间是先来后道的关系的
- 若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素都只有一个前驱和一个后继
- 线性表强调是有限的
抽象数据类型
数据类型
指一组性质相同的值的集合及定义，在此集合上的一些操作的总称；例如：
原子类型：不可再分割的基本类型；整性，浮点型，字符型
结构类型：有若干个类型组合，可以分解；数组...
抽象
抽取出事物具有的普遍性的本质。要求抽出问题的特征而忽略非本质的细节，是对具体事物的一个概括。（抽象是一种思考问题的方法，它隐藏了繁杂的细节）
抽象数据类型
抽象的意义在于数据类型的数学抽象特性
抽象数据类型，不仅仅指那些已经定义并实现的数据类型，还可以是自己定义的数据类型；
例如：坐标位置，（x,y,z）；就可以定义成一个 point 的抽象数据类型