线性表和顺序储存

1.线性表的定义

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

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

线性表的特点如下：

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

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

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

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

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

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

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

3.线性表的运算

1.查找操作：

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

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

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

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

扫码关注我们

微信号：SRE实战

拒绝背锅 运筹帷幄