数据结构及算法线性表.pptxVIP

上堂课要点回顾;数据结构课程的内容;第二章 线性表;线性结构的特点：;简言之，线性结构反映结点间的逻辑关系是 一对一 的 线性结构包括线性表、堆栈、队列、字符串、数组等等，其中，最简单、最常用的是—— 线性表 ;第二章 线性表;第二章 线性表;第2章 线性表;L=（a1, a2, … ai-1, ai , ai+1 , … , an） ;学号;2、线性表的运算;线性表的基本运算有：;前面给出了一些基本操作，另外可以定义更复杂的操作，如：将两个线性表合并等。复杂操作可用基本操作实现。 例3 归并两个“其数据元素按值非递减有序排列的”线性表La和Lb，求得线性表Lc也具有同样特性。 La={ 3, 5, 8, 11 } Lb={ 2, 6, 8, 9, 11, 15, 20 } Lc={ 2, 3, 5, 6, 8, 8, 9, 11, 11, 15, 20 } 基本步骤： 分别从La和Lb中取得当前元素la.data[i]和lb.data[j]； 若la.data[i]≤lb.data[j]，则将la.data[i]插入到Lc中，否则将lb.data[j]插入到Lc中； 重复第1、2步直到有一个表的元素取完为止； 将没有处理完的表中所剩元素，复制到Lc中。;void MergeList(sequence la, sequ