预习数据结构3.4，3.5

一.线性表是什么？

是一个序列，具有顺序，数量有限。

二，顺序存储相关：

指的是用一段连续的存储单元，存储一段依次存储数据表的里面的元素

存储方式：用一维数组存储，内存类型的相同的数据放在一起，第一个元素标号为0。

线性表的长度不能超过一维数组的容量。

三，数组长度与线性表的区别

数组长度是存储空间的长度是不变的。

线性表会随着元素的增加和删减会变化。

四 地址计算方法

数组从0开始计数，线性表从1开始计数。

数组的第i个元素对应线性表第i+1个元素。

五怎么从线性表获取元素

若想要获取线性表中第i个元素，程序中数组返回下标i-1的元素即可。

六怎么实现插入算法

需要考虑：插入不合理会出现报错

                如果线性表长度大于等于数组长度，则选择增加容量。

              方法：从最后一个元素到前面第i个元素全部往后移动一格。

             表长+1

七：删除操作

需要考虑如果删除不合理，抛出异常。

从删除元素后面所有元素往前移动有格。

表长-1。

八：线性表顺序结构的优点

不需要为表中元素的逻辑关系另外增加空间。

快速存取表中的任一元素

九：线性表顺序结构的缺点：

插入和删除需要移动大量空间。

线性表长度变化很大难以确定存储空间

造成存储空间碎片

十：解决线性表的缺点的方法

使用线性表链式结构，让元素先移动原先设好的地址，在输出。