CHAO2225的博客

原创 数据结构线性表—顺序存储结构，线性表的相关操作

若将线性表L=(a0 ,a1 , ……,an-1 )中的各元素依次存储于计算机一片连续的存储空间，如图所示。这种机内表示为线性 表的顺序存储结构。顺序表：每一个地址的空间是连续的，首元素没有前驱，尾元素没有后继，中间所有元素都有唯一前驱和唯一后继。存储密度D=(数据结构中元素所占存储空间)/（整个数据结构所占空间）。(1)逻辑上相邻的元素 ai, ai+1，其存储位置也是相邻的；(2)对数据元素ai的存取为随机存取或按地址存取。对表的插入和删除等运算的时间复杂度较差。