数据结构（C语言版）-中国网页设计.ppt

数 据 结 构（C语言版）;第2章 线性表;一、线性表的类型定义;2、线性表的特点; 线性表实例; ◆ 线性表是一种相当灵活的数据结构，其长度可根据需要增长或缩短。 ◆ 对线性表的数据元素可以访问、插入和删除。 ;第2章 线性表;2.1.3 线性表的抽象数据类型定义;;第2章 线性表;A=A?∪ B;第2章 线性表;第2章 线性表;第2章 线性表;;第2章 线性表;;;;;完善GetElem 函数;;;;第2章 线性表;;3.顺序表操作的效率分析;设Pi是在第i个存储位置插入一个数据元素的概率，顺序表中的数据元素个数为n,当在顺序表的任何位置上插入数据元素的概率相等时，有Pi=1/(n+1),则 插入时的平均移动次数为: n(n+1)/2÷（n+1）＝n/2≈O(n); 顺序表中的其余操作都和数据元素个数n无关，因此，在顺序表中插入和删除一个数据元素的时间复杂度为O(n),其余操作的时间复杂度都为O(1);第2章 线性表;第2章 线性表;; 3695;第2章 线性表;第2章 线性表;插入操作;;删除操作;;;;第2章 线性表;第2章 线性表;第2章 线性表;;第2章 线性表;第2章 线性表