线性表顺序存储结构

顺序存储定义
线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素
线性表顺序存储结构_第1张图片
顺序存储结构需要的三个属性
存储空间的起始位置:数组data,它的存储位置就是存储空间的位置
线性表最大存储容量:数组长度MaxSize
线性表的当前长度:length
线性表顺序存储结构_第2张图片
数据长度与线性表长度区别
数组的长度是存放线性表的存储空间的长度,存储分配后这个量一般是不会变的
线性表的长度是线性表中数据元素的个数,随着线性表插入和删除操作的进行,这个量是变化的
线性表顺序存储结构_第3张图片

顺序存储结构的插入和删除
插入操作
线性表顺序存储结构_第4张图片
插入算法的思路
如果插入的位置不合理,抛出异常
如果线性表长度等于数组长度,则抛出异常或动态增加容量
从最后一个元素开始向前遍历第i个位置,分别将他们都向后移动一个位置
将要插入元素填入位置i处
表长加一

删除操作
线性表顺序存储结构_第5张图片
删除算法思路
如果删除的位置不合理,抛出异常
取出删除元素
从删除元素开始遍历最后一个元素位置,分别将他们都向前移动一个位置
表长减一
线性表顺序存储结构_第6张图片
线性表顺序存储结构的优缺点
线性表顺序存储结构_第7张图片

你可能感兴趣的:(线性表顺序存储结构)