数据结构之线性表1

引入：有一天朋友几人去游乐场玩。朋友都想玩过山车，买完票才发现人太多了，发现前面已经有很多人在排队了，像一条线一样。类似的像食堂打饭，进入高铁和火车之类的等等。

线性表定义

线性表（List）:由零个或多个数据元素组成的有限序列。

关键点:

• 是一个序列，元素之间要有先来后到
• 若元素多个，则只有第一个元素无前驱，最后一个元素无后继，此外所有元素仅有一个前驱和后继
• 有限的，数据元素是有限的

若线性表元素的个数n（n>=0）定义为线性表的长度length，若n=0，则线性表为空表。

抽象数据类型

数据类型：是指一组性质相同的值的集合及定义在此几何上的一些操作的总称

例如：很多编程语言的整形，浮点型等等就是数据类型

数据类型分为两类：

• 原子类型：不可再分解的基本类型，例如：整形，浮点型，字符型等
• 结构类型：由若干个类型组合而成，是可以再分解的，例如整形数组是由若干个整型数据类型组成的

抽象数据类型（Abstract Data Type,ADT）是指一个数学没模型及当以在该模型上的一组操作。

注：