线性表

线性表定义：

线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为L（a1,a2,...,ai,ai+1,...,an)

线性表特点：

表中元素的个数有限；

表中元素具有逻辑上的顺序性，表中元素有其先后顺序；

表中元素都是数据元素，每个元素都是单个元素；

表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间；

表中元素具有抽象性，即仅讨论元素间的逻辑关系，而不考虑元素究竟表示什么内容。

线性表顺序存储——顺序表

特点：表中元素的逻辑顺序与其物理顺序相同

主要特点：随机访问

顺序表的存储密度高，每个结点只存储数据元素

顺序表逻辑上相邻的元素物理上也相邻，所以插入删除操作需要移动大量元素