数据结构(严蔚敏课件第2章.pptVIP

第二章 线性表 ;【课前思考】;【学习目标】;【重点和难点】;【学习指南】;线性结构的基本特征为:;2.1 线性表的类型定义;2.1 线性表的类型定义;抽象数据类型线性表的定义如下：; 基本操作：; InitList( L ) ; 结构销毁操作;ListEmpty( L ); ListEmpty( L ) ;ListLength( L ); PriorElem( L, cur_e, pre_e ) ;NextElem( L, cur_e, next_e );GetElem( L, i, e );LocateElem( L, e, compare( ) ); ListTraverse(L, visit( ));加工型操作 ;ClearList( L );PutElem( L, i, e ); ListInsert( L, i, e );ListDelete(L, i, e);利用上述定义的线性表 可以实现其它更复杂的操作; 假设:有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即：线性表中的数据元素即为集合中的成员。 现要求一个新的集合A＝A∪B。; 要求对线性表作如下操作： 扩大线性表 LA，将存在于线性表LB 中而不存在于线性表 LA 中的数据元素插入到线性表 LA 中去。;1．从线性表LB中依次察看每个数据元素;; GetElem(