【数据结构】-线性表的顺序表示和实现
线性表:最常用且最简单的一种数据结构,是n个数据元素的优先序列。线性表是一个相当灵活的数据结构,它的长度可以根据需要增长或缩短,即对线性表的数据元素不仅可以访问,还以进行插入和删除等。 线性表的顺序表示:用一组地址连续的存储单元依次存储线性表的数据元素。 读取操作:对于采用顺序存储结构的线性表,读取操作是非常容易实现的,知道第一个数据元素的存储地址LOC(a1)和每个数据元素所占用的存储单元个数L求第i个数据元素的存储位置: 插入操作:在线性表的第i-1个数据元素和第i个数据元素之间插入一个新的数据元素b,使长度为n的线性表:(a1,…ai-1,ai,…an) 删除操作:线性表的删除操作使长度为n的线性表(a1,…ai-1,ai,ai+1…an) 时间复杂度:在顺序存储的线性表中插入或者删除一个数据元素,其时间主要耗费在移动元素上,插入与删除操作的时间复杂度为O(n). (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |