数据结构是计算机存储和组织数据的方式;
顺序表是线性表的一种
线性表在逻辑上是线性结构,也就是说连续的一条直线,但是在物理结构上不一定是连续的。
线性表在物理上存储时,通常以数组和链式结构的形式存储。
顺序表在逻辑上是线性结构,物理结构也是连续的。
顺序表的底层结构是数组,对数组的封装,实现增删改查等接口。 在数组的基础上,增加了更多的功能。
静态顺序表、数组大小已知,存储数据的底层逻辑都是数组;若长度不够,则会导致后续的数据保存失败。
动态顺序表,数组大小未知;、
typedef对结构体的使用,两种是同一方法。
动态顺序表推荐使用,可以根据实际情况给定空间大小。
传参:传值:形参是实参的值的拷贝
传地址:形参与实参相同;
扩容空间一般是1.5倍的扩容
初始化与销毁
顺序表的增删改查
增加部分 尾插的代码
尾删,并不一定要把数据删除,而是size--,打印的时候不打印,并不影响其他查找修改的操作,不会修改数据;
头删,要注意要将后一个数据移入前一个格子中,就要挪动数据,使用for循环;
简单的顺序表就这样实现啦