线性表分类

线性表

定义

线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列

表示 

L={a1,a2,a3,....,an}

a1:唯一的表头元素

an;唯一的表尾元素

特征

表中元素是有限个

表中元素有逻辑上的顺序性，各个元素有先后顺序

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

表中的数据类型都相同

表中的每个元素占用相同大小的存储空间

表中的元素具有抽象性，线性表不讨论元素的具体内容

分类

1、顺序表(逻辑相邻，物理也相邻)            顺序存储
2、链表(逻辑相邻，物理不一定相邻)　　　　链式存储 

顺序表和链表

线性表是逻辑结构

顺序表是采用顺序存储的存储方式对线性表的实现，链表是采用链式存储的方式对线性表的实现，顺序表和链表是指存储结构

顺序表和链表再分

顺序表中分为定长顺序表和不定长顺序表，其中定长顺序表一般不在日常中使用，通常使用不定长顺序表。

 

链表中分为单向链表，双向链表，循环链表，静态链表。

 

单向链表带有头结点，尾结点，尾结点中的next保存NULL，头结点不存放数据

双向链表多存放一个保存前一个结点的地址格子

循环链表尾结点指向头结点，

静态链表则有一个头结点和有效链