《数据结构》线性表定义 顺序表示与实现.pptVIP

第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第6章 树和二叉树 第7章 图 第9章 查找 第10章 排序;数据结构课程的起点：; 线性结构的基本特征:;第2章 线性表;（a1, a2, … ai-1，ai, ai＋1 ，…, an） ; （ A, B, C, D, …… , Z）;“同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数都相等。;抽象数据类型线性表的定义如下：; InitList( L ); GetElem( L, i, e ) //读取 LocateElem(L,e,compare()) //查找;例1：假设:有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即：线性表中的数据元素即为集合中的成员。 现要求一个新的集合A＝A∪B。; GetElem(Lb, i, e); // 取Lb中第i个数据元素赋给e if (!LocateElem(La, e, equal( )) ) ListInsert(La, ++La_len, e); // La中不存在和 e 相同的数据元素，则插入之;集合 B;void un