数据结构与算法c3A.pptVIP

第三章 线性表 3.1 线性表的逻辑结构 3.1.1 基本概念 线性表（Linear list）是数据元素的一个有限序列，在这个序列中，每个元素有一个唯一的（直接）前趋和一个唯一的（直接）后继，第一个元素可以无前趋，而最后一个元素也可以无后继。线性表可记为 L = (a1, a2, …，an)； 这里，ai为数据元素，n≥0为整数，ai-1称为ai的前趋（i≥2），ai+1称为ai 的后继（in），i=1, 2, …, n 线性表中元素的个数称为线性表的长度。 无元素的表（n=0）称为空表，空表长度为0 按形式化方法，线性表定义为 LL=（D,S） D={a1,a2,…,an} S={r} r= { ai-1, ai｜ai∈D，i=2, …, n}。 3.1.2 线性表抽象模型 这里，我们将线性表视为一个抽象对象/类（亦称接口），即不考虑它的具体数据结构存储，不考虑基本操作的实现，只考虑它的基本操作的接口（输入/输出） 做为准备，先定义专用于线性表类的异常处理类TExceptionLinearlist。 class TExcepLinearList { public: int errNo; char errMessage[CNST_SizeErrMessage]; TExcepLinearList(i