线性表及其结构特点.pptx

第二章 线性表; 在数据元素的非空有限集中 存在唯一的一个被称作“第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除第一个外，集合中的每个数据元素均只有一个前驱 除最后一个外，集合中的每个数据元素均只有一个后继;2.1 线性表的类型定义： 定义： 一个线性表是n个数据元素的有限序列;特征：;线性表是一种典型的线性结构。 ;抽象数据类型线性表的定义如下：;基本操作：;9、我们的市场行为主要的导向因素，第一个是市场需求的导向，第二个是技术进步的导??，第三大导向是竞争对手的行为导向。八月-21八月-21Wednesday, August 04, 2021 10、市场销售中最重要的字就是“问”。23:15:3623:15:3623:158/4/2021 11:15:36 PM 11、现今，每个人都在谈论着创意，坦白讲，我害怕我们会假创意之名犯下一切过失。八月-2123:15:3623:15Aug-2104-Aug-21 12、在购买时，你可以用任何语言；但在销售时，你必须使用购买者的语言。23:15:3623:15:3623:15Wednesday, August 04, 2021 13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。八月-21八月-2123:15:3623:15:36August 04, 2021 14、市场营销观念：目标市场，顾客需求，协调市场营销，通过满足消费者需求来创造利润。04 八月 202111:15:36 下午23:15:36八月-21 15、我就像一个厨师，喜欢品尝食物。如果不好吃，我就不要它。八月 2111:15 下午八月-2123:15August 04, 2021 16、我总是站在顾客的角度看待即将推出的产品或服务，因为我就是顾客。2021/8/4 23:15:3623:15:3604 August 2021 17、利人为利已的根基，市场营销上老是为自己着想，而不顾及到他人，他人也不会顾及你。11:15:36 下午11:15 下午23:15:36八月-21 ;{引用型操作};PriorElem( L, cur_e, pre_e ) 初始条件：线性表L已存在。 操作结果：若cur_e是L的元素，但不是第一个，则用pre_e 返回它的 前驱，否则操作失败，pre_e无定义。 NextElem( L, cur_e, next_e ) 初始条件：线性表L已存在。 操作结果：若cur_e是L的元素，但不是最后一个，则用next_e返回它 的后继，否则操作失败，next_e无定义。 ;GetElem( L, cur_e, next_e ) 初始条件：线性表L已存在， 1≤i≤LengthList(L) 操作结果：用e返回L中第i个元素的值。 LocateElem( L, e, compare( ) ) 初始条件：线性表L已存在，compare( )是元素判定函数。 操作结果：返回L中第1个与e满足关系compare( )的元素的位序。 若这样的元素不存在，则返回值为0。;;{加工型操作} ;ListInsert( L, i, e ) 初始条件：线性表L已存在，1≤i≤LengthList(L)+1 操作结果：在L的第i个元素之前插入新的元素e，L的长度增1。 ListDelete(L, i, e) 初始条件：线性表L已存在且非空，1≤i≤LengthList(L) 操作结果：删除L的第i个元素，并用e返回其值，L的长度减1。 } ADT List ;;;思路：;void union(List La, List Lb) { // 将所有在线性表Lb中但不在La中的数据元素插入到La中 La_len = ListLength(La); Lb_len =ListLength(Lb); // 求线性表的长度 for (i = 1; i = Lb_len; i++) { GetElem(Lb, i, e); // 取Lb中第i个数据元素赋给e if(!LocateElem(La, e, equal( )) ListInsert(La, ++La_len1, e); // La中不存在和 e 相同的数据元素，则插入之 } } // union;;InitList(LA); La_len = ListLength(La); Lb_len =ListLength(Lb); // 求线性表的长度 for (i = 1; i = Lb_len; i++) { GetElem(Lb, i, e); // 取Lb中第i个数据元素赋给e if(!equal (en, e)) { //en初始化为LB中没有的值 ListI