第2章 线性表 2.1 线性表的类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现2.4 一元多项式的表示及相加2.1 线性表的类型定义n n线性结构的特点：在数据元素的非空有限集中，1）有且仅有一个开始结点；2）有且仅有一个终端结点；3）除第一个结点外，集合中的每个数据元素均有且只有一个前驱；4）除最后一个结点外，集合中的每个数据元素均有且只有一个后继。n n线性序列：线性结构中的所有结点按其关系可以排成一个序列，记为(a1,ai,ai+1,an)2.1 线性表的类型定义1.1.线性表线性表 1 1）线性表是）线性表是n(n 0)n(n 0)个数据元素的有限序列。个数据元素的有限序列。2 2）线性表是一种最常用且最简单的数据结构。）线性表是一种最常用且最简单的数据结构。含有含有n n个数据元素的线性表是一个数据结构：个数据元素的线性表是一个数据结构：List=(D,R)List=(D,R)其中：其中：D=D=a ai i|a|ai iD D0 0,i=1,2,n,n0,i=1,2,n,n0 R=N,N=a R=N,N=|a|ai-1i-1,a ai i D D0 0
