1.线性表的定义
如果我们把线性表简化成一个逻辑结构图,则可以下面这张图来表示:
线性表的特点如下:
2.线性表当中的顺序储存的定义:
采用顺序储存结构的线性表我们通常称为顺序表。
线性表当中的元素我们表示为ai,i是我们的逻辑地址,则顺序表当中的元素地址计算公式为:
下面是顺序表储存结构示意图:
利用C语言来描述顺序表的数据存储,代码如下:
调用我们的顺序表一般使用的代码是:
我们需要区分数据元素和数组的下标,一般而言我们数据元素当中的第一个元素a1所对应的数组元素是L.elem[0]
3.线性表的运算
1.查找操作:
按照内容查找的C语言语句为:
顺序表的插入算法流程.首先我们如果想在第i个位置插入一个元素,则应该把第i个位置以及其后面的元素都往后移动一个位置了,然后再往里面进行插入,下面是插入算法的C语言实现过程:
删除算法的C语言实现如下图所示:
以上就是我们线性表的全部知识点了。