wisdommmm123的博客

线性表的基本概念: 零个或多个数据元素构成的线性序列，记为(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外，其他元素都有且仅有一个直接前驱和一个直接后驱。 线性表的存储结构: 线性存储结构：使用连续的存储空间，按照数据元素在线性表中的序号依次存储数据元素。采用顺序存储结构的线性表称为顺序表。 优点:随机存取，存储空间利用率高 缺点:插入或者删除效