算法和数据结构线性表.pptxVIP

数据结构;线性结构的特点 线性表的基本概念、术语及抽象数据类型 线性表的顺序存储和实现 线性表的链式存储和实现 线性表的应用—约瑟夫环 线性表的应用—一元多项式的表示及相加;存在唯一的一个被称作“第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除了第一个元素之外，集合中的每个数据元素均有且仅有一个前驱 除了最后一个元素之外，集合中的每个数据元素均有且仅有一个后继 ;线性表：是由n (n≥0)个类型相同的数据元素组成 的有穷序列。 表示方法：L=（a1,a2,…，ai-1，ai，ai+1， …，an） 例如：L1=(A,B,C,D,……Z) L2=(23，64，85，97，102) L3=({001,张丽},{002,吴天},{003,李淼},…{027,陈红}); 数据元素之间是一对一的关系，即除了表中的第一个元素只有一个后继，最后一个元素只有一个前驱之外，每个数据元素有且仅有一个直接前驱和一个直接后继。 线性表长度：线性表中所含元素的个数。 空表：长度为0的线性表。 线性表的逻辑结构图为：;线性表的顺序存储; 假设线性表中每个元素占c个存储单元，第一个元素的地址为loc(a1)，则第k+1个元素的地址为： loc(ak+1) =loc(ak)+c loc(ak+1) =