（数据结构）线性表（二）——顺序存储结构

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

举个简单的例子：
在内存中寻找一块空地，依次有顺序地把一定内存空间进行占位，然后把相同数据类型的数据元素依次存放在这块空地里。

其中一维数据可以实现顺序储存结构，例如：把第一个数据元素存到数组下标为0的位置中，然后将线性表的相邻元素依次存储进去数组相邻的位置。

内存的第一个位置存放存储空间的起始位置，相当于数组的第一个元素位置存放的是数组的地址，其数组的长度就是这个最大存储容量。

其中顺序存储结构需要三个属性：
1、存储空间的起始位置：数组A，它的存储位置就是存储空间的存储位置。
2、线性表的最大存储容量：数组长度MaxSize。
3、线性表的当前长度：length。

数据长度与线性表长度的区别：
1、数组的长度是存储线性表的存储空间的长度，存储分配后这个量一般是不变的。
2、线性表的长度是线性表中数据元素的个数，随着线性表插入和删除操作的进行，这个量是变化的。
3、在任意时刻，线性表的长度应小于等于数组的长度。