数据结构 第2章 线性表.ppt

第二章 线性表 目录 2.1 线性表的定义 2.2 线性表的顺序表示和实现----顺序表 2.3 线性表的链式表示和实现 2.4 线性表的应用举例----多项式的表示与实现 线性表是n(n>=0)个结点的有限序列; n=0的表称为空表; 数据元素呈线性关系, 当线性表非空时必存在唯一的称为第一个的数据元素;必存在唯一的称为最后一个的数据元素 除a0没有前趋外其他结点有且仅有一个直接前驱 除an-1