线性表
线性表(List): 零个或者多个数据元素的有限 序列。
线性表的顺序存储结构,指的是用一段地址连续的存储单元依次
存储线性表的数据元素。
描述顺序存储结构三个属性:
存储空间的起始位置、线性表的最大存储容量、当前长度(实际长度)
线性表的优缺点:
优点:
无需为表示元素之间的逻辑关系而增加额外的存储空间,可以快速存取表中
任一位置的元素
缺点:
插入、删除需要移动大量元素
线性表长度变化较大难以确定存储空间的容量
造成存储空间“碎片”
重点线性表的存储:
静态存储
动态存储
链式存储