第五章线性表.pptVIP

第五章 线性表 第五章 线性表 5.1 线性表的定义和运算 5.2 顺序表 5.3 链表 5.4 其它结构形式的链表 5.5 串 5.1 线性表的定义和运算 5.1.1 线性表的定义： 定义： 线性表L是由n个元素a1，a2，……，an组成的 有限 序列。 记作 L （a1，a2，……，an） 其中n 0为表长度； n 0时L为空表，记作L （） 表中元素ai的含义：在不同的场合有不同的含义。 但是，在同一表中，元素类型相同。 例：字母表（A，B，C，D，……，Z）； 数字表（0，1，2，3，4，……，9）； 2008年每月天数（31,29,31,30,31,30,31,31,30,31,30,31）; 成绩表中，每个元素就是一个人的成绩信息。 线性表的特性： 除第一个元素外，其他元素有且仅有一个直接前趋（前驱）； 除最后一个元素外，其他元素有且仅有一个直接后继。 5.1 线性表的定义和运算 5.1.2 线性表的运算 对线性表有如下基本运算： 1 初始化： 将线性表设置为空 2 求长度： 返回线性表中的元素个数。 3 按序号取元素： 从线性表中取出指定序号的元素。 前提：存在该元素。否则，应当如何处理？ 4 按值查找元素： 在线性表中查找给定值的元素所在的位置。 若不存在，应如何给出相关信息？ 5 插入： 在线性表中给定的位置（序号）插入给定值的元素