交大算法与数据结构sjtu.pptxVIP

1、线性表的类型定义 2、线性表的顺序表示和实现 3、线性表的链接表示和实现 4、一元多项式的表示及相加;2.1 线性表的类型定义;2.1 线性表的类型定义; 从以上例子可看出线性表的逻辑特征是： 在非空的线性表，有且仅有一个开始结点a1，它没有直接前趋，而仅有一个直接后继a2； 有且仅有一个终端结点an，它没有直接后继，而仅有一个直接前趋a n-1； 其余的内部结点ai(2≦i≦n-1)都有且仅有一个直接前趋a i-1和一个直接后继a i+1。 线性表是一种典型的线性结构。 数据的运算是定义在逻辑结构上的，而运算的具体实现则是在存储结构上进行的。 3、基本操作：插入、删除、查找 …… 抽象数据类型的定义为：P19 ; 算法2.1 例2-1 利用两个线性表LA和LB分别表示两个集合A和B，现要求一个新的集合A=A∪B。 void union(List La，List Lb) { La-len=listlength(La); Lb-len=listlength(Lb); for(I=1;I=lb-len;I++) { getelem(lb，I，e); if(!locateelem(la，e，equal))listinsert(la，++la-en，e)