一、顺序表的增删查改
1.顺序表的定义
顺序表作为线性表的一种,它是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。
顺序表分为动态顺序表和静态顺序表,静态顺序表长度固定缺点较多,本文实现的是动态顺序表,可以根据数据个数开辟空间减少空间浪费。
我们利用结构体来定义一个顺序表,代码如下:
上述代码中Seqlistdef来历如下:
这样做的优点在于可以随意更换数据类型 。
2.顺序表增加数据的实现
在实现顺序表的增删查改之前要先对顺序表进行初始化。
初始化代码较为基础