Question

顺序存储

Answer 1

1.顺序存储方式

线性表的顺序存储结构，就是在内存中找到一块空间，通过占位的方式，把一定内存空间给占了，然后把相同数据类型的数据元素依次存放在这块空间中，既然线性表的每个数据元素的类型相同，所以C语言（其他语言也相同）用一维数组来实现顺序存储结构，即把第一个数据元素存到数组下标为0的位置中，接着把线性表相邻的元素存储在数组中相邻的位置。

2.顺序存储的属性

三个属性：

1、存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置。

2、线性表的最大存储容量：数组的长度MaxSize.

3、线性表的当前长度：length。