顺序表知识点图文详解

目录

​

1、线性表的基本运算如下：

2、线性表的概念 

3、顺序表的定义 

4、顺序表的初始化 

5、顺序表求长度 

6、顺序表按值查找运算 

​7、顺序表的插入运算 

​8、顺序表的删除 

​9、顺序存储结构的优缺点: 

10、顺序表的特点 

1、线性表的基本运算如下：

（1） 初始化InitList(L):   建立一个空的线性表L

（2）销毁线性表DestroyList(L):释放线性表L的内存空间

（3）求线性表的长度GetLength(L):返回线性表L的内存空间

（4）求线性表中第i个元素GetElem(L,i,e)：返回线性表L的第i个数据元素

（5）按值查找Locate(L,x）：若L中存在一个或多个值与x相等的元素，只返回第一个值为x的元素逻辑序号。

（6）插入元素InsElem(L,x,i)：在线性表L的第i个位置上增加一个以x为值的元素

（7）删除元素DelElem(L,i)：删除线性表L的第i个元素

（8）输出元素值DispList(L）：按前后次序输出线性表L