第六讲

线性表的顺序表示和实现

线性表的顺序存储结构：按照逻辑顺序依次存放在一组地址连续的存储单元里，称为顺序表。

特点：

逻辑顺序和物理顺序是一致的。

数据元素的关系是以计算机内物理位置相邻来体现的。

基本操作：初始化、赋值、查找、修改、插入、删除、求长度 

线性表的顺序

顺序存储：把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里，用这种方法存储的线性表简称顺序表

顺序表的特点：1，线性表的逻辑顺序与物理顺序一致；2，数据元素之间的关系是以元素在计算机内”物理位置相邻“来体现

顺序表

时间复杂度分析：

时间主要耗费在数据元素的比较和移动操作上

首先，在线性表L中查找值为X的结点是否存在

其次，若值为X的结点存在，且在线性表L中的位置为I，则在线性表L中删除i元素