<span style="font-size:24px;">线性表分为<span style="color:#3366ff;"><strong>顺序线性表</strong></span>和<span style="color:#ff0000;"><strong>链式线性表</strong></span></span>
顺序线性表:
链式线性表:
线性表的特点是:
存在唯一的一个被称做“第一个”元素的数据元素
存在唯一的一个被称做“最后一个”的数据元素
除第一个之外,集合中的每个数据元素均只有一个前驱
除最后一个之外,集合中每个数据元素均只有一个后继
线性表:是n个数据元素的有限序列,线性表中元素的个数n(n>=0)定义为线性表的长度,n=0时称为空表,在非空表中每个数据元素有一个确定的位置,比如就是第二个元素,是第i个元素,i称为在线性表的位序。线性表非常灵活,长度可以根据需要增加或缩短,也可以对元素直接访问,也可以插入、删除元素等。
顺序表:线性表的顺序表示,用一组地址连续的存储单元依次存储线性表的顺序元素。