03.04 线性表的顺序存储结构

线性表的顺序存储结构：数据元素在存储时，内存地址是连续的。

//比如说一维数组
int myArray[5] = {10, 20, 30, 40, 50};

线性表的长度≤数组的长度，前者是指元素的个数，后者是指开辟的空间。

数组的元素从 0 开始计算，第 i 个元素是在第 i-1 个的位置。

如何找到存储单元的地址？假设一个元素占用 c 个存储单元，那么第 i-1 的数据元素和第 i 个数据元素的存储位置满足（LOC：获得存储位置的函数）：

LOC（a_i+1）=LOC(a_i)+c

#对于第i个元素a_i的存储位置可以有a_1推算：
LOC（a_i）=LOC(a_i)+（i-1）*c
#也就是加上它们中间的存储单元