线性表和顺序储存

1.线性表的定义

线性表和顺序储存

如果我们把线性表简化成一个逻辑结构图,则可以下面这张图来表示:

线性表和顺序储存

线性表的特点如下:

线性表和顺序储存

2.线性表当中的顺序储存的定义:

线性表和顺序储存

采用顺序储存结构的线性表我们通常称为顺序表。

线性表当中的元素我们表示为ai,i是我们的逻辑地址,则顺序表当中的元素地址计算公式为:

线性表和顺序储存

下面是顺序表储存结构示意图:

线性表和顺序储存

利用C语言来描述顺序表的数据存储,代码如下:

线性表和顺序储存

调用我们的顺序表一般使用的代码是:

线性表和顺序储存

我们需要区分数据元素和数组的下标,一般而言我们数据元素当中的第一个元素a1所对应的数组元素是L.elem[0]

3.线性表的运算

线性表和顺序储存

1.查找操作:

线性表和顺序储存

按照内容查找的C语言语句为:

线性表和顺序储存

顺序表的插入算法流程.首先我们如果想在第i个位置插入一个元素,则应该把第i个位置以及其后面的元素都往后移动一个位置了,然后再往里面进行插入,下面是插入算法的C语言实现过程:

线性表和顺序储存

删除算法的C语言实现如下图所示:

线性表和顺序储存

 以上就是我们线性表的全部知识点了。

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zgfsyy.html