文章目录
线性表的特点引用集合与线性表的区别在于元素是否可以重复。线性表的顺序存储结构顺序存储的优缺点:一维数组来表示顺序表的数据存储区域。线性表的链式存储结构链式存储的优缺点线性表的特点
线性表是最简单的数据结构,是由0个或多个类型相同的数据元素组成的有限序列。
线性表中的元素是一 一对应的。
引用
集合与线性表的区别在于元素是否可以重复。
线性表的顺序存储结构
线性表的顺序存储结构是指用一组地址连续的存储单元依次存储线性表的数据结构。
具有n个数据元素的线性表
L = (a1, a2, … ai - 1, ai, ai + 1, … an);
存放在从起始地址为b的一段连续的存储单元中,逻辑上相邻的两个元素在物理上也相邻。
线性表中的数据元素类型都是相同的,所以每个元素所占空间是一样的。
线性表的操作。
顺序存储的优缺点:
1.线性表的顺序存储结构可以直接存取数据元素,方便灵活、效率高,查询O(1)复杂度.
1.但其中插入和删除操作的耗费时间都主要在移动数据元素上。
2.且难以缺点存储空间的容量,需要设置较大的空间,会造成存储空间的浪费。
在线性表中找到第7个元素的存储位置。
一维数组来表示顺序表的数据存储区域。
线性表的链式存储结构
逻辑上关系的相邻,物理上不相邻。
链式存储的优缺点
链式存储结构易插入,删除,但需增设指示结点之间关系的指针域,不宜存取。