【数据结构与算法（小甲鱼）】学习笔记-线性表1

1、线性表：由零个或多个数据元素组成的有限序列。

关键：

（1）它是一个序列，元素之间是有个先来后到的。

（2）元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素都有且只有一个前驱和后继。

（3）线性表强调是有限的。

2、线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。

3、抽象数据类型

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

抽象：指抽取出事物具有的普遍性的本质。

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

抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。