线性表

线性表的类型定义

线性表是n(n>0)个相同类型数据元素构成的有限序列,其中n为线性表的长度。

线性表_第1张图片

线性表的基本操作:

线性表_第2张图片

线性表的顺序表示和实现

线性表的顺序存储结构:用一组地址连续的存储单元依次存储线性表的元素。

线性表_第3张图片

线性表的顺序存储,也成为向量存储,又可以说是一维数组存储。线性表中结点存放的物理顺序与逻辑顺序完全一致,它叫向量存储。

线性表_第4张图片

线性表顺序存储结构在插入或删除数据元素时比较繁琐,但是它比较适合存取数据元素。

线性表的插入操作:在第i个元素之前插入一个元素时,需将第n至第i(共n-i+1)个元素向后移动一个位置。

线性表_第5张图片

线性表的删除操作:删除第i个元素时需将从第i+1至第n(共n-i)个元素一次向前移动一个位置

线性表_第6张图片

线性表的链式表示和实现

用一组任意的存储单元(可能不连续)存储线性表的数据元素。

在链式存储结构中,每个存储结点不仅包含数据元素本身的信息,还必须包含每个元素之间逻辑关系的信息,即包含直接后继结点的地址信息(指针域)

线性表_第7张图片

逻辑顺序与物理顺序有可能不一致;属顺序存取的存储结构,即存取每个元素必须从第一个元素开始遍历,直到找到需要访问的元素,所以所花时间不一定相等。

线性表_第8张图片

线性表_第9张图片

链表的创建方式:

线性表_第10张图片

结点类的定义:

线性表_第11张图片

你可能感兴趣的:(线性表)