线性表的顺序表示和实现

线性表的顺序表示和实现

 

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

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

 

线性表的顺序表示和实现

 

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

线性表的顺序表示和实现

 

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

线性表的顺序表示和实现

 

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

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

 

①:初始化顺序表

(1)初始化定长顺序表

线性表的顺序表示和实现

 

(2)初始化不定长顺序表

线性表的顺序表示和实现

 

 

②:在指定位置插入指定数字(顺序表定长)

线性表的顺序表示和实现

 

 

 

③:在指定位置插入指定数字(顺序表不定长)

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

线性表的顺序表示和实现

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

线性表的顺序表示和实现

 

④:判断顺序表是否装满

线性表的顺序表示和实现

 

 

⑤:打印顺序表

线性表的顺序表示和实现

 

 

 

⑥:删除指定位置的数

线性表的顺序表示和实现

 

 

 

⑦:删除指定数字

线性表的顺序表示和实现

 

 

 

⑧:查找指定数的位置

线性表的顺序表示和实现

 

 

 

⑨:清空顺序表

线性表的顺序表示和实现

 

 

⑩:毁灭顺序表

线性表的顺序表示和实现