2021-3-13数据结构线性表
线性表的基本概念:
零个或多个数据元素构成的线性序列,记为(a0,a1,…,an-1)
设线性表(a0,a1,…ai-1,ai,ai+1,…an-1)
其中:
ai-1是ai的直接前驱
ai+1是ai的直接后驱
a0没有直接前驱
an-1没有直接后驱
除a0和an-1外,其他元素都有且仅有一个直接前驱和一个直接后驱。
线性表的存储结构:
线性存储结构:使用连续的存储空间,按照数据元素在线性表中的序号依次存储数据元素。采用顺序存储结构的线性表称为顺序表。
优点:随机存取,存储空间利用率高
缺点:插入或者删除效
原创
2021-03-13 23:02:30 ·
137 阅读 ·
0 评论