数据结构之线性表(ppt 92页)

数据结构之线性表目录：
1、线性表的类型定义
2、线性表类型的实现——顺序映像
3、线性表类型的实现——链式映像
4、一元多项式的表示

 

数据结构之线性表内容提要：
线性表LA和LB均为递增有序的线性表，要求对LA做如下操作，删除在LB中出现的元素。
要求：
(1)、用学到的线性表抽象数据类型中提供的操作编写算法，完成上述两题功能。
(2)、分析所写算法的时间复杂度
顺序存储结构的特点
（1）利用数据元素的存储位置表示线性表中相邻数据元素之间的前后关系，即线性表的逻辑结构与存储结构（物理结构）一致
（2）在访问线性表时，可以利用上述给出的数学公式，快速地计算出任何一个数据元素的存储地址。因此，我们可以粗略地认为，访问每个数据元素所花费的时间相等。这种存取元素的方法被称为随机存取法，使用这种存取方法的存储结构被称为随机存储结构。

..............................