线性表的顺序存储结构

顺序存储的线性表
顺序表的优点：
①读取元素时可直接定位，所以在某些操作（比如将顺序表元素反转合围）中，不需要遍历，循环次数（时间复杂度）相对完全遍历而言能减少一半
②读取较多的时候用顺序表
顺序表的缺点：
① 插入 /删除元素，因为要保持其顺序性，所以后续元素需要移动，增加了时间开销
顺序存储结构需要三个属性：
  存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置。
  线性表的最大存储容量：数组长度MaxSizeo 
  线性表的当前长度：lengtho
数据长度与线性表长度区别：
数组的长度是存放线性表的存储空间的长度，存储分配后这个量是一般是不变的。有个别同学可能会问，数组的大小一定不可以变吗？我怎么看到有书中谈到可以动态分配的一维数组。是的，一般高级语言，比如c、VB、c++都可以用编程手段实 现动态分配数组，不过这会带来性能上的损耗，
线性表的长度是线性表中数据元素的个数，随着线性表插人和删除操作的进行，这个量是变化的。
在任意时刻，线性表的长度应该小于等于数组的长度。