基本信息

---

下载

文档摘要

---

数据结构;第二章线性表;要求

熟练掌握以下内容：

线性表的基本运算

线性表的特征、基本运算并能设计简单算法

了解以下内容：

线性表运算时间复杂性分析

;第二章目录;2线性表（LinearList）;线性表在计算机内存中采用各元素顺序存储的方式，这种存储结构叫做向量。

每个线性表元素叫做这个向量的一个分量。

如果已知线性表第一个元素的地址和每个元素占用的存储单元数，由任一元素的序号就可以计算出该元素在内存中的地址。

在编程时以一维数组表示线性表最简单，用的也最普遍。;2.1线性表的逻辑结构;2.1线性表的逻辑结构;2.2线性表的顺序