线性表的定义和实现(ppt 42页)

一、线性表的类型定义
二、线性表的顺序表示和实现
三、线性表的链式表示和实现
1  线性链表
2  循环链表
3  双向链表
四、一元多项式的表示及相加

 

 

一、线性表的类型定义：
定义：
   一个线性表是n个数据元素的有限序列
例   英文字母表（A,B,C,…..Z)是一个线性表
特征：
元素个数n—表长度，n=0空表
1<i<n时
ai的直接前驱是ai-1，a1无直接前驱
ai的直接后继是ai+1，an无直接后继
元素同构，且不能出现缺项

 

..............................