一.线性表是什么?
是一个序列,具有顺序,数量有限。
二,顺序存储相关:
指的是用一段连续的存储单元,存储一段依次存储数据表的里面的元素
存储方式:用一维数组存储,内存类型的相同的数据放在一起,第一个元素标号为0。
线性表的长度不能超过一维数组的容量。
三,数组长度与线性表的区别
数组长度是存储空间的长度是不变的。
线性表会随着元素的增加和删减会变化。
四 地址计算方法
数组从0开始计数,线性表从1开始计数。
数组的第i个元素对应线性表第i+1个元素。
五怎么从线性表获取元素
若想要获取线性表中第i个元素,程序中数组返回下标i-1的元素即可。
六怎么实现插入算法
需要考虑:插入不合理会出现报错
如果线性表长度大于等于数组长度,则选择增加容量。
方法:从最后一个元素到前面第i个元素全部往后移动一格。
表长+1
七:删除操作
需要考虑如果删除不合理,抛出异常。
从删除元素后面所有元素往前移动有格。
表长-1。
八:线性表顺序结构的优点
不需要为表中元素的逻辑关系另外增加空间。
快速存取表中的任一元素
九:线性表顺序结构的缺点:
插入和删除需要移动大量空间。
线性表长度变化很大难以确定存储空间
造成存储空间碎片
十:解决线性表的缺点的方法
使用线性表链式结构,让元素先移动原先设好的地址,在输出。