2020-08-14

第一个数据结构： 线性表

线性表：由0个或者多个数据元素组成的有限序列。
注意：

1. 首先它是一个序列，是序列就又先来后到。

2. 若存在多个元素，则第一个元素没有前驱、最后一个没有后继，其他全部元素只有一个前驱和后继。

3. 另外线性表强调是有限的，事实上无论计算机发展到多强大，他所处理的元素都是有限的。

4. 元素个数为0时代表空表。

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

线性表的抽象数据类型