第二章-线性表题材.ppt

第二章 线性表;第二章 线性表;第二章 线性表;第二章 线性表;1. 线性表： 定义：简称为表，是零个或多个元素的有穷序列，通常可以表示成(a1, a2, …, an)(n ? 0) 表的长度：表中所含元素的个数 n 空表：长度为零的表 表项：表中的元素 ai 位序：数据元素 ai 在线性表中的位置;1. 线性表： 线性表中的数据元素在不同的情况下可以有不同的具体含义，它可以是一个数、一个符号，也可是其它更复杂的信息 例1. 26个字母(A, B, …, Z) 例2. 班级人数(33, 32, 35, 30) 例3. 学生情况登记表：数据元素为记录，有若干个数据项组成（如姓名，学号，性别，年龄…) P18;2. 线性表的特点： 线性表中的数据元素是各种各样的，但同一线性表中的元素必定具有相同特性，即属于同一数据对象，比如数据元素都是整数。 相邻数据元素之间存在序偶关系 (a1, a2, …, ai-1, ai, ai+1, …, an) ai-1是 ai的直接前驱元素，ai+1是ai的直接后继元素 相当灵活，长度可以增长或缩短。即可对线性表中的元素进行访问，还可进行插入和删除等。;3. 线性表的基本运算 在线性表中插入一个元素； 在线性表中删除某个元素； 在线性表中查找某个特定元素； 在线性表中查找某个元素的后继元素； 在线性表中查找某个元素的前驱元素； 创