数据结构2第二章：线性表.pptVIP

线性表 主讲教师：李长云 班 级：信息系 教 室：多媒体 线性表的定义 线性表的特点 存在一个第一个的数据元素；存在一个最后一个元素；除第一个元素外，每个元素只有一个直接前驱；除最后一个元素外，每个元素只有一个直接后继。 线性表的定义 线性表是由n（n＞0）个性质相同的数据元素组成的有限序列。 线性表的长度：表中数据元素的个数n定义为线性表的长度 。n=0的表称为空表 直接前驱 、直接后继 线性表的运算 线性表的运算 （1）存取、(2）查找、（3）插入、 （4）删除、(5）求表长、（6）置空表、 （7）清除表、(8）分拆、（9）合并、 （10）排序 上述这些运算中的基本运算是查找、插入和删除。 线性表的顺序存储结构 顺序存储结构 即用一组连续的存储单元依次存放线性表的数据元素。这组连续的存储单元称为向量。 线性表第一个元素的位置称为线性表的起始地址或基地址，表中任一元素ai的存储地址为 ： LOC(ai)=LOC(a1)+(i-1)*m 顺序存储结构的特点 在线性表中逻辑关系相邻的数据元素，在计算机的内存中物理位置也是相邻的。即以数据元素在计算机内“物理位置相邻”来表示表中数据元素问的逻辑关系。对于这种存储方式，只要确定了存储线性表的起始位置，线性表中任一数据元素都可随机存取，所以线性表的顺序存取结构是一种随机存