第2章、基本线性表.pptVIP

第2章、基本线性表 2.1线性表的基本概念 线性表是最常用且最简单的一种数据结构。 线性表是具有相同属性数据元素的一个有限序列。通常表示成下列形式： L=( a1, a2,...,ai-1,ai,ai+1,...,an) 在线性表L中， a1为开始结点， an为终端结点。结点ai-1是结点ai的前驱结点，结点ai+1是结点ai的后继结点。 n（n≥0）表示线性表的长度 当n=0时，表示线性表是一个空表。 线性表中数据元素的含义广泛，在不同的具体情况下，可以有不同的含义。 英文字母表 （A，B，C，…，Z） 某公司2007年上半年每月产值表(单位：万元) （400，320，450，500，480，600） 学生信息表 线性表的特点 开始结点只有后继结点而没有前驱结点 终端结点只有前驱结点而没有后继结点 除了开始结点和后继结点以外，其余结点都有且只有一个前驱结点和一个后继结点 2.2 线性表的相关操作 线性表的基本操作 初始化线性表 求线性表的长度 取线性表L中的第i个元素 修改线性表中的第ｉ个元素 删除线性表中的第ｉ个元素 在线性表中第ｉ个元素之后（前）插入一个新元素 2.3 线性表的顺序存储结构及操作实现 线性表的存储方式有顺序存储和链式存储。 线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表的数据元素。 逻辑关系相邻，物理位置相邻 LOC(ai)=LOC(a