数据结构-第二章 2.28.ppt

第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 线性结构 线性结构是一个数据元素的有序（次序）集合。 线性结构的特点：在数据元素的非空有限集中　1．集合中存在唯一的一个第一元素；　2．集合中存在唯一的一个最后元素；　3．除最后元素之外，其它数据元素均有唯一的后继；　4．除第一元素之外，其它数据元素均有唯一的前驱。 2.1 线性表的类型定义 线性表是n个数据元素的有限序列。 2.1 线性表的类型定义 2.1 线性表的类型定义 若将线性表记为 ( a1, a2,...,ai-1,ai,ai+1,...,an) 序列中数据元素的个数 n 为线性表的表长； n=0 时的线性表被称为空表； 称 i 为ai在线性表中的位序, ai-1领先于ai，ai领先于ai+1，ai-1是 ai的直接前驱元素，ai+1是ai的直接后继元素。 2.1 线性表的类型定义 2.1 线性表的类型定义 2.1 线性表的类型定义 2.1 线性表的类型定义 2.1 线性表的类型定义 2.1 线性表的类型定义 2.1 线性表的类型定义 2.1 线性表的类型定义 2.1 线性表的类型定义 2.1 线性表的类型定义 2