3第三章线性表概要.ppt

第三章　线性表 线性结构特点 在数据元素的非空有限集中 存在唯一的一个被称作“第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除第一个外,集合中的每个数据元素均只有一个前驱 除最后一个外,集合中的每个数据元素均只有一个后继 线性表,栈,队列,串,数组都是线性结构, 而“线性表”是最基本的线性结构 第三章　线性表 3.1 线性表的定义? ? 3.1.1.线性表的定义 线性表(linear-list)是由n(n=0)个数据元素（结点）a1,a2,a3, ……an组成的有限序列。记为: L= (a1,a2,a3, ……an) 其中: n为数据元素的个数,也称为表的长度。 当n=0 时,称为空表。 非空的线性表(n0) 记作:（ a1,a2,a3, ……an）,其中i(i=1,2, … ,n)称为元素在表中的序号; ? 3.1.2.线性表（a1,a2,a3, ……an）的逻辑特征: （1）有且仅有一个开始结点a1(无直接前趋）; （2）有且仅有一个终端结点an(无直接后继）; （3）其余的结点ai都有且仅有一个直接前趋ai-1和一个直接后继ai+1。 ? 3.1.4.线性表的基本操作 初始化: 设定一个空的线性表L。 求长度: 求线性表L中数据元素的个数len。 (3)