线性表_顺序表ppt讲解.pptx

思考题：抽象其数据模型;第二章 线性表;线性结构的基本特征为:;2.1 线性表的类型定义;（a1, a2, … ai-1，ai, ai＋1 ，…, an） ;二、抽象数据类型线性表的定义; 基本操作：; 引用型操作;问题：这些基本操作是确定不变的吗?;利用上述定义的线性表 可以实现其它更复杂的操作; 要求对线性表作如下操作： 扩大线性表 LA，将存在于线性表LB 中而不存在于线性表 LA 中的数据元素插入到线性表 LA 中去。;1．从线性表LB中依次察看每个数据元素;; Get_Elem(Lb, i, e); // 取Lb中第i个数据元素赋给e if (!Locate_Elem(La, e, equal( )) ) List_Insert(La, ++La_len, e); // La中不存在和 e 相同的数据元素，则插入之; 一、存储结构 用一组地址连续的存储单元 依次存放线性表中的数据元素 ;以“存储位置相邻”表示有序对ai-1，ai 即：LOC(ai) = LOC(ai-1) + C 一个数据元素所占存???量↑;一维数组来实现顺序表存储。——长度固定;;一个一维数组Ｍ，下标的范围是０到９，每个数组元素用相邻的５个字节存储。存储器按字节编址，设存储数组元素Ｍ[０]的第一个字节的地址是９８，则Ｍ[３]的第一个字节的地址是 ;二、顺序映像的 C++ 语言描述(动态分配的一维数组);三、顺序表操作的实现——构造函数;三、顺序表操作的实现——构造函数;三、顺序表操作的实现——按值查找; template class T int SeqList:: Locate(T x) //x为值 { for(i=0; ilength; i++) if(data[i]==x) return i+1; //下标为i的元素等于x，返回序号i+1 return 0; //退出循环，查找失败。 };三、顺序表操作的实现——按位查找;三、顺序表操作的实现——插入; (a1, …, ai-1, ai, …, an) 改变为 (a1, …, ai-1, x, ai, …, an);三、顺序表操作的实现——插入;三、顺序表操作的实现——插入;首先分析：; (a1, …, ai-1, ai, ai+1, …, an) 改变为 (a1, …, ai-1, ai+1, …, an);三、顺序表操作的实现——插入;三、顺序表操作的实现——删除;总 结