线性表和顺序储存

1.线性表的定义

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

线性表的特点如下:

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

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

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

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

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

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

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

3.线性表的运算

1.查找操作:

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

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

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

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

原文地址:https://www.cnblogs.com/geeksongs/p/11242801.html