数据结构课件-线性表顺序表教学材料.pptVIP

线 性 表 最常见的数据组织方式：表格形式的数据 编号 名称 SO2含量 水质指标 悬浮物指标 宗地号 周长 面积 使用者 土地等级 点号 等级 X Y H 学号 姓名 性别 籍贯 年龄 成绩 2.1 线性表的基本概念和运算 2.1.1 逻辑结构定义 定义：线性表是由n（n≥0）个数据元素a1,a2,……，an构成的有限序列。n为表的长度，n=0时称为空表。非空的线性表（n＞0）记作（ a1,a2,……，an ）。 数据元素可以有不同的含义，但同一线性表中的元素必须具有相同的特性。 91 19 辽宁 男 李铁 02 … 20 年龄 87 北京 男 杨晨 01 成绩 籍贯 性别 姓名 学号 95 20 上海 男 祁宏 30 … … … … … 在非空的线性表，有且仅有一个开始结点a1，它没有直接前趋，而仅有一个直接后继a2(或没有后继)； 有且仅有一个终端结点an，它没有直接后继，而仅有一个直接前趋a n-1 (或没有前趋) ； 其余的内部结点ai(2≦i≦n-1)都有且仅有一个直接前趋a i-1和一个直接后继a i+1。 2.1.2 线性表的ADT表示 ADT List{ 数据对象：L={ai | ai∈元素集合，i=1，2，…n，n≥0} 数据关系：R= {〈ai-1，ai〉 | ai-1，ai∈元素集合，i=1，2，……n} 基本操作：{ 构造空表init