版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/strivenoend/article/details/82849505
线性表
1）定义：
零个或多个数据元素的有限序列，数据元素之间是一对一的，数据元素之间是有序的,每一个数据元素都有一个确定的位置（有没有想到数据库的表啊）
2)线性表的抽象数据类型
数据
操作:初始化，是否为空，清空，返回线性表的第n个元素，线性表长度，删除，插入，查找
-----------------------------------------
线性表的顺序存储
数据：一维数组，线性表的当前长度，最大存储容量
操作：插入？插入位置合理吗？线性表长度够吗？从插入位置集体向后移，将数据插入，当前长度+1--》O(n)
删除？删除位置合理吗？取出删除元素，从删除元素位置开始集体向前移，表长减一--》O(n)
-------------------------------------------------------------------------------------------
线性表顺序存储的意义？
存储空间容量不确定？存储空间碎片？插入删除移动多？快速存取？