数据结构预习

1. 顺序存储方式：

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。

顺序存储结构封装三个属性：  

(1) 存储空间的起始位置。  

(2) 线性表的最大存储容量。

(3) 线性表的当前长度。

注意：数组的长度与线性表的当前长度不一样；数组的长度是存放线性表的存储空间的总长度，一般初始化后不变；而线性表的当前长度是线性表中元素的个数，是会变化的。

2. 插入操作 ：

（1）如果插入位置不合理，抛出异常；

（2）如果线性表长度大于等于数组长度，则抛出异常或动态增加数组容量；

（3）从最后一个元素开始向前遍历到第i个位置，分别将他们都向后移动一个位置；  

（4）将要插入的元素填入位置i处；

（5）线性表长度