线性表的顺序表示和实现

线性表的顺序表示和实现

 

指的是用一组地址连续的存储单元依次存储线性表的数据元素

可分为定长的顺序表，和不定长的顺序表。

 

 

我们先定义定长顺序表的结构体：

 

也可以定义不定长的顺序表的结构体：

 

定义完成后，我们可以对其操作。

对线性表结构体的操作不外乎初始化、插入、删除、查找、清空数据、毁灭结构体。

 

①:初始化顺序表

（1）初始化定长顺序表

 

（2）初始化不定长顺序表

 

 

②：在指定位置插入指定数字（顺序表定长）

 

 

 

③：在指定位置插入指定数字（顺序表不定长）

(1) 不定长顺序表通过判满函数，若判满，则扩容，所以首先实现扩容函数

(2) 实现不定长顺序表的插入

 

④：判断顺序表是否装满

 

 

⑤：打印顺序表

 

 

 

⑥：删除指定位置的数

 

 

 

⑦：删除指定数字

 

 

 

⑧：查找指定数的位置

 

 

 

⑨：清空顺序表

 

 

⑩：毁灭顺序表