可以把线性表看作一串珠子
序列:指其中的元素是有序的
注意last和length变量的内在关系
注意:将元素所占的空间和表长合并为C语言的一个结构类型
静态分配的方式,分配给一个固定大小的存储空间之后,如果插入的元素超过存储空间的大小,会发生溢出。
为解决溢出,引入动态分配的方案,当数据空间的大小超出存储空间的大小后,在内存中找更大的连续空间对数据进行重新分配。
将静态中的数组变成指针
动态存储分配的存储单元在运行空间的堆区,只有通过指针才能访问这些区域。
插入算法
一般的情况
方向是从最后一个元素开始向后依次移动
i表示第几个元素,不代表下标
顺序表的优缺点