线性表的顺序表示和实现
线性表的顺序表示和实现
指的是用一组地址连续的存储单元依次存储线性表的数据元素
可分为定长的顺序表,和不定长的顺序表。
我们先定义定长顺序表的结构体:
也可以定义不定长的顺序表的结构体:
定义完成后,我们可以对其操作。
对线性表结构体的操作不外乎初始化、插入、删除、查找、清空数据、毁灭结构体。
①:初始化顺序表
(1)初始化定长顺序表
(2)初始化不定长顺序表
②:在指定位置插入指定数字(顺序表定长)
③:在指定位置插入指定数字(顺序表不定长)
(1) 不定长顺序表通过判满函数,若判满,则扩容,所以首先实现扩容函数
(2) 实现不定长顺序表的插入
④:判断顺序表是否装满
⑤:打印顺序表
⑥:删除指定位置的数
⑦:删除指定数字
⑧:查找指定数的位置
⑨:清空顺序表
⑩:毁灭顺序表